题目链接： https://codeforces.com/contest/1182/problem/E 题目大意： f(x)=c^(2x?6)?f(x?1)?f(x?2)?f(x?3) for x≥4x≥4. 给你f1,f2,f3,n,c。求第n项的结果。 具体思路： 看到递推式想到用矩阵快速幂优化 ...
分类：
其他好文 时间：
2019-06-12 19:33:05
阅读次数：
215
时间$9.05$好评 A Filling Shapes 宽度为$3$，不能横向填 考虑纵向填，长度为$2$为一块，填法有两种 如果长度为奇数则显然无解，否则$2^{n/2}$ B Plus from Picture 找到最靠上的十字轮廓(没有则直接无解)，删掉后判断有无多余 C Beautiful ...
分类：
其他好文 时间：
2019-06-12 01:10:55
阅读次数：
124
"传送门" 题目 $$ \begin{aligned} &f_n=c^{2 n 6}f_{n 1}f_{n 2}f_{n 3}&\\ \end{aligned} $$ 思路 我们通过迭代发现$f_n$其实就是由$c^{x_1},f_1^{x_2},f_2^{x_3},f_3^{x_4}$相乘得到，因 ...
分类：
其他好文 时间：
2019-06-12 01:09:10
阅读次数：
159
Queues and Priority Queues are data structures which are known to most computer scientists. The Queue occurs often in our daily life. There are many p ...
分类：
其他好文 时间：
2019-06-10 11:52:10
阅读次数：
85
上周末，我参加了icpc南昌区域赛邀请赛，这也是我的第一次外出参赛。 星期五晚上，在6个小时的火车和1个小时的公交后，我们终于抵达了江西师范大学，这次的比赛场地。江西师范大学周围的设施很齐全，各种烧烤，大型商场，地铁应有尽有，去酒店办好入住手续，放下东西后，我们便去吃饭，听说南昌的小龙虾很不错，我们 ...
分类：
其他好文 时间：
2019-06-07 10:41:21
阅读次数：
139
来源：jisuanke 更新中 A.Tasks 直接贪心 代码： #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<cstring> #include<string> #include<s ...
分类：
其他好文 时间：
2019-06-03 21:35:18
阅读次数：
654
"原题传送门" 我们设计一个$26 26$的矩阵$A$表示$a~z$和$a~z$是否能够相邻，这个矩阵珂以由$s1$得出。答案显然是矩阵$A^{len_{s2} 1}$的所有元素之和，矩阵快速幂即可 cpp include define ll long long define mod 1000000 ...
分类：
其他好文 时间：
2019-05-31 23:23:25
阅读次数：
109
各种自动机（待补） Give a string SS and NN string T_iTi? , determine whether T_iTi? is a subsequence of SS. If ti is subsequence of SS, print YES,else print NO ...
分类：
其他好文 时间：
2019-05-30 01:47:30
阅读次数：
340
链接：https://nanti.jisuanke.com/t/39277 思路： 一开始看着很像树分治，就用树分治写了下，发现因为异或操作的特殊性，我们是可以优化树分治中的容斥操作的，不合理的情况只有当两点在一条链上才存在，那么直接一遍dfs从根节点向下跑途中维护一下前缀和，把所有情况中不合理情况 ...
分类：
其他好文 时间：
2019-05-29 14:31:00
阅读次数：
459
题目链接： https://nanti.jisuanke.com/t/39271 题目大意： 当前有两个人，然后有n个点，每个点都有权值。然后给你m个对应关系，每一次的对应关系给你两个数，t1 和 t2 ，代表这两个不能在一个人手里。然后让你分配这n个点，使得这两个人的 差距进尽可能的小。然后输出大 ...
分类：
其他好文 时间：
2019-05-28 11:02:20
阅读次数：
125
