打的很崩的一场比赛。上来签到题我就wa了一发，感觉在梦游。然后我开了H题，队友开B题，f(n)=3f(n-1)+2f(n)傻子都知道矩阵快速幂，但是1e7的强制在线必须把logn优化，然后试图打表寻找循环节，也没找到，然后对矩阵进行研究，看着矩阵快速幂 $\left(\begin{matrix}3 ...
分类：
其他好文 时间：
2019-09-10 18:02:22
阅读次数：
101
T1 考试打表两小时，终于找出了正解的规律，结果zz低错，直接挂掉70分。。。。。。 其实说实话打表找规律很好用，最开始我是发现对于一个质数$x$，$x^k$的约数和就是$x$的约数和+$\sum\limits_{i=2}^{k}{x^i}$，当然我考试的时候zz，这实际上就是$\sum\limit ...
分类：
其他好文 时间：
2019-09-08 09:54:34
阅读次数：
95
题目大意 给你一个n m 的棋盘 有的地方不能过 问题最少需要堵多少次 才能让(1,1)到(n,m)没有路径通过 解法: 打表发现 对角线最后剩下的通路最少 即为答案 画图可知$ 2 2$的子矩形内 右对角线被填满时左对角线都不能到达 递推判断即可 细节蛮多的 code: include inclu ...
分类：
其他好文 时间：
2019-09-08 00:13:05
阅读次数：
72
1067 Bash游戏 V2 1.0 秒 131,072.0 KB 5 分 1级题 1067 Bash游戏 V2 1.0 秒 131,072.0 KB 5 分 1级题 1067 Bash游戏 V2 有一堆石子共有N个。A B两个人轮流拿，A先拿。每次只能拿1，3，4颗，拿到最后1颗石子的人获胜。假设 ...
分类：
其他好文 时间：
2019-09-07 12:21:25
阅读次数：
110
题目链接：https://acm.ecnu.edu.cn/contest/196/problem/A/ 题目： 解题报告： 由于必胜点是 n，所以 n 点的必胜状态为yes（走到这个点的人必胜），考虑 n-1 到 n/2+1 这一段（因为这一段都无法整除），所以 i 点的状态可以由i+1得到，接着从 ...
分类：
其他好文 时间：
2019-09-06 23:11:57
阅读次数：
188
区间修改+区间查询（线段树板子题） 另外因为1e9内的数开5次根号必定为1或0，所以我们可以提前打表i<=sqrt[1e9], s[i]=sqrt（i）。这样每次改值不必再调用系统的sqrt； 另外这个题有两个坑点，m<=200000，n<=100000,用cout会爆t，还有HYSBZ是Ubunt ...
分类：
其他好文 时间：
2019-09-06 22:45:40
阅读次数：
113
I Count Two Three 二分查找用lower_bound 这道题用cin，cout会超时。。。 AC代码； ...
分类：
编程语言 时间：
2019-09-05 01:09:20
阅读次数：
101
## 计算题 1 $$\begin{align}ans_x&=\sum_{i=1}^n (w_i-w_x)^2\\&=\sum_{i=1}^n(w_i^2+w_x^2-2w_iw_x)\\&=\sum_{i=1}^{n}w_{i}^2+nw_x^2-2\sum_{i=1}^n{w_i}w_x\end ...
分类：
其他好文 时间：
2019-09-04 21:45:57
阅读次数：
96
题意： 给出$M$和$a数组$，询问每一个$d\in[1,M]$，有多少组数组满足：正好修改$k$个$a$数组里的数使得和原来不同，并且要$\leq M$，并且$gcd(a_1,a_2,\dots,a_n)=d$。 思路： 对于每一个$d$，即求$f(d)$：修改$k$个后$gcd(a_1,a_2, ...
分类：
其他好文 时间：
2019-08-31 16:57:59
阅读次数：
70
快上学了，不想刷题，就无聊做做初赛。 1.D 不解释 2.D 先全转10进制 A.(269)16 = (617)10 B.(617)10 C.(1151)8 = (617)10 D.(1001101011)2 = (619)10 3.D 1B = 8bit 1KB = 1024B = 2^10B 1 ...
分类：
其他好文 时间：
2019-08-31 00:57:32
阅读次数：
155
