##题面 Problem Description There are n cities and m bidirectional roads in Byteland. These cities are labeled by 1,2,…,n, the brightness of the i-th cit ...
分类:
其他好文 时间:
2020-07-27 09:21:33
阅读次数:
88
原文地址: https://blog.csdn.net/xiushuiguande/article/details/79476964 实验数据 CREATE DATABASE IF NOT EXISTS SQL50; USE SQL50; CREATE TABLE Student(sid VARCH ...
分类:
数据库 时间:
2020-07-26 19:39:24
阅读次数:
86
http://acm.hdu.edu.cn/showproblem.php?pid=6754 题意: 字符串由小写字母构成 求 长度为N的 回文子串数量最少的 字符串的个数 思路: 长度为1的串 回文子串最少1个 形式:a 长度为2的串 回文子串最少2个 形式:aa / ab 长度为3的串 回文子串 ...
分类:
其他好文 时间:
2020-07-26 00:24:53
阅读次数:
55
题目链接:New Equipments 题意:有n个工人,m台机器,每个工人有三个属性$a_i,b_i,c_i$,现在要把工人安排到机器上工作,一个工人只能安排到一个机器,一个机器上也只能安排一个工人,把第$i$个工人安排到第$j$个机器上的代价为$a_i \times j^2 + b_i \tim ...
分类:
其他好文 时间:
2020-07-24 16:07:33
阅读次数:
85
先挖坑,过几天填 https://www.luogu.com.cn/training/14535#problems 可持久化数组 P3919 【模板】可持久化线段树 1(可持久化数组) #include<bits/stdc++.h> using namespace std; const int ma ...
分类:
其他好文 时间:
2020-07-23 23:30:13
阅读次数:
112
2020 Multi-University Training Contest 2 施工中。。。 1001 Total Eclipse 并查集。由于每次选择最大的连通块,所以连通块每次选择最小的点,删除后选择新的连通块组继续操作。 对于每个连通块,用并查集反向处理连通块即可。 将当前最大的点加入图,并 ...
分类:
其他好文 时间:
2020-07-23 23:11:17
阅读次数:
218
2020 Multi-University Training Contest 2 The Oculus 题解: 这个题目很简单,就直接枚举就可以了,算法就是哈希。 #include <bits/stdc++.h> #define inf 0x3f3f3f3f using namespace std; ...
分类:
其他好文 时间:
2020-07-23 22:58:44
阅读次数:
97
$Fibonacci$数列的通项公式: \(F_n=\frac{1}{\sqrt5}\bigg[(\frac{1+\sqrt5}{2})^n-(\frac{1-\sqrt5}{2})^n\bigg]\) 令: \(a=\frac{1+\sqrt5}{2}\) \(b=\frac{1-\sqrt5}{ ...
分类:
其他好文 时间:
2020-07-23 15:43:22
阅读次数:
80
题意很简单,就是让你求这个东西,这个时候你发现,原题???? https://blog.csdn.net/acdreamers/article/details/23039571 哦,只是原来写过的哪一题的C是1,这个是1e18. 想都不用想,直接二项式展开,求等比数列的前n项和。 你会得到第i项(一 ...
分类:
其他好文 时间:
2020-07-21 23:08:28
阅读次数:
137
Content ZJU-ICPC Summer 2020 Contest 4 by Group A Problem F. Magical String ZJU-ICPC Summer 2020 Contest 4 by Group A Problem F. Magical String 给定一个一个 ...
分类:
其他好文 时间:
2020-07-17 19:24:42
阅读次数:
54