链接: https://nanti.jisuanke.com/t/41403 题意: State Z is a underwater kingdom of the Atlantic Ocean. This country is amazing. There are nn cities in the ...
分类：
其他好文 时间：
2019-09-15 16:50:38
阅读次数：
137
"题目传送门" 题意：求一颗树中所有点对(a,b)的路径长度，路径长度按照模3之后的值进行分类，最后分别求每一类的和 分析：树形DP $dp[i][j]$ 表示以 i 为根的子树中，所有子节点到 i 的路径长度模3等于 j 的路径之和 $c[i][j]$ 表示以 i 为根的子树中，所有子节点到 i ...
分类：
其他好文 时间：
2019-09-15 11:04:09
阅读次数：
97
J题： 题意：给你一张大小为n的不确定的图，这个图不确定，每个点的入度和出度都为1。那么这样的图的一个特点就是肯定由若干个欧拉回路组成的。 可以得到递推公式就是n！ 然后就再看它还有一个特点。要求每个点必须走不大于x条边能回到自身。。。。。。。 （n<=2*x<2e9） 我们肯定只能从反面想，把它不 ...
分类：
其他好文 时间：
2019-09-14 22:22:05
阅读次数：
203
（题面还不能看，晚点加上题面） 思路： suma=(a1+a2+。。。+ak) sumf=(f1+f2+。。。+f3) ①n<=k,ans=a1+a2+。。。+an; ②n<=2k,ans=suma+f1+f2+。。。+f(n-k); ③n>2k,ans=suma+((n-k)/k)*sumf+( ...
分类：
移动开发 时间：
2019-09-14 19:30:50
阅读次数：
657
A. 2:40:11(-7) solved by zcz 通过旋转使得抓人的在左下角，逃得在右上角 结论是逃得一定在右上 或者 右下 左上被抓住，找到规律枚举一下即可 #include<iostream> #include<cstring> #include<cstdio> #include<alg ...
分类：
其他好文 时间：
2019-09-14 19:11:21
阅读次数：
125
(题面还看不了，晚点加上题面） AC 代码： ...
分类：
其他好文 时间：
2019-09-14 18:55:07
阅读次数：
106
ACM-ICPC 2019南昌网络赛I题 Yukino With Subinterval
CDQ分治 ...
分类：
其他好文 时间：
2019-09-13 22:50:41
阅读次数：
114
题意： 先有$n=p_1^{k_1}p_2^{k_2}\cdots p_m^{k_m}$，定义$f(n)=k_1+k_2+\cdots+k_m$。 现在计算 $$ \sum_{i=1}^nf(i!)\% 998244353 $$ 思路： 首先注意到$f$函数有这样一个性质：$f(ab)=f(a)+f ...
分类：
其他好文 时间：
2019-09-13 17:21:25
阅读次数：
100
TMD。。。这题卡内存卡的真优秀。。。 所以以后还是别用主席树的写法。。。不然怎么死的都不知道。。。 树套树中，主席树方法开权值线段树。。。会造成空间的浪费。。。这道题内存卡的很紧。。。 由于树套树已经不需要持久化了，直接动态开点就完事了。。。用主席树方法开过不去，要么超内存，要么越界。。。 大概思 ...
分类：
编程语言 时间：
2019-09-13 15:20:52
阅读次数：
192
[徐州网络赛]Longest subsequence 可以分成两个部分，前面相同，然后下一个字符比对应位置上的大。 枚举这个位置 用序列自动机进行s字符串的下标转移 注意最后一个字符 c++ include const int maxn = 1e6 + 7; using namespace std; ...
分类：
其他好文 时间：
2019-09-13 13:48:22
阅读次数：
89
