昨天 又考模拟赛 考场上心态再次爆炸 导致一道题爆零。总结 ：慌了..当T1看了30min还不知道怎么做的时候我就已经慌了..觉得要GG了。（以后还是不能慌 把送的分数都拿到手才是正道... 考试策略还行 大概是先写自己会写的暴力 再写陌生的题目。放题么？还是放吧 反正没人看..(当然.. 当然 考 ...
分类：
其他好文 时间：
2019-09-16 11:45:52
阅读次数：
90
https://nanti.jisuanke.com/t/41415 因为对于询问$\sum |s|<=1e5$,因此$|s|$的种类数$<=\sqrt{1e5}$ 我们分组标记,就变成了$\sqrt{1e5}$次询问了,我们暴力去跑, 复杂度$1e5\sqrt{1e5}*hashmap$ 暴力+哈 ...
分类：
其他好文 时间：
2019-09-16 10:04:19
阅读次数：
79
The Preliminary Contest for ICPC Asia Shanghai 2019 C Triple（FFT+暴力） 传送门：https://nanti.jisuanke.com/t/41400 题意： 给你三个数组a，b，c，要你求有多少个三元组（i，j，k），使得 $$ \b ...
分类：
其他好文 时间：
2019-09-16 10:01:48
阅读次数：
100
D. Counting Sequences I 暴力搜索。 cpp include using namespace std; typedef long long ll; const int MOD = 1000000007; map, short m; vector vec; void calc(i ...
分类：
其他好文 时间：
2019-09-16 00:49:54
阅读次数：
147
Online Judge ： "Bzoj3696" Label ：树的直径，暴力 题目描述 从加里敦大学城市规划专业毕业的小明来到了一个地区城市规划局工作。这个地区一共有n座城市，n 1条高速公路，保证了任意两运城市之间都可以通过高速公路相互可达，但是通过一条高速公路需要收取一定的交通费用。小明对这 ...
分类：
其他好文 时间：
2019-09-15 22:36:43
阅读次数：
142
Solution 一道神仙暴力剪枝题，思路是在9*9的数独之上，再多添加3个剪枝 1.判断每个空格中，如果一个字母都填不了就返回，如果只能填一个，就填上并继续搜索 2.对于每个字母，在每行\列\16宫格中判断能填的位置，如果没有就返回，如果只有一个就填上，并继续搜索 3.在上述剪枝完成后，再用位运算 ...
分类：
其他好文 时间：
2019-09-15 21:14:51
阅读次数：
130
7题弟弟。 提交次数最多的两题是C和G，这里决定写一下。 G： 一眼题，题目即是问，给定字符串T，有多少S的子区间s，满足s和T的首尾相同，中间的那些字母每一种的个数相同。不难想到hash。 因为时限比较长，所以可以暴力一点的，把询问长度相同的拿出来一块处理。 这样的不同种类<sqrt种。 所以总的 ...
分类：
其他好文 时间：
2019-09-15 19:55:36
阅读次数：
218
汗～，差点爆零$QwQ$…… $prob2:saber$ $upd$:题意以后都不写了，反正写了日期，去文件里找。 题目数学？可惜我开始跑的是暴力…… 思路肯定是总方案减去不合法方案，那么就有两种主流思路： 暴力30分 ，因为不合法情况是且仅是要到达灰线上面一条线的任一个点，那么可以算方案。考虑$d ...
分类：
其他好文 时间：
2019-09-15 10:49:48
阅读次数：
123
https://nanti.jisuanke.com/t/41391 这个题目没有很难想，比较暴力，但是要会算复杂度，不会算复杂度，就会觉得自己的算法会超时，实际上不会。 这个题目就是直接暴力求出每一个数的在1e5以内的所有的约数和倍数，然后更新，就像之前写过的E - No Pain No Game ...
分类：
编程语言 时间：
2019-09-15 10:43:47
阅读次数：
127
