[BZOJ 2296]随机种子
现在才明白,我数论其实不好……
这题也不怎么难,需要一点灵感构造
代码:
[BZOJ 3211]花神游历各国
这题和3038几乎一样啊……
但是注意有的喜欢度可能为0,这种情况不处理的话时间效率duangduangduang……
代码:
[BZOJ 3038]上帝造题的七分钟2
这题也真是的……
其实也不难,开多了就成1了,成1了再怎么开也是1……所以暴力单点修改+配合标记乱搞搞就行了
代码:
[BZOJ 2243]染色
树剖好题……
这能说明几个问题:
- 人傻自带大常数
- 不看题解难AC
[BZOJ 1355]Radio Transmission
KMP处女作……
然而这题只用得着失配函数= =
话说常见的OI考试中考KMP好像就只有考循环节问题的了= =
代码:
[BZOJ 4034]T2
这个题名字也真是……
思路和我以前提到过的NOI2015 D1T2的做法是相似的,不过这题貌似int会爆精度……我这SB开始没发现,后来改了还慢慢出错……然后慢慢改……终于AC了……
我本来以为这个YY思路只有我和诸位读者知道,结果发现是貌似是ydc发明的……比我早的高明的不知哪里去了……
代码:
[BZOJ 2442]修剪草坪
单调队列优化DP……
bi了doge了……现在才能学会一些简单的单调队列优化DP
代码:
[BZOJ 1968]约数研究
妙,妙啊!
此乃数学之大道也
直接递推+求约数会炸,但是……
你可以枚举约数x,然后求出区间内约数有它的个数,很明显是\( \lfloor n \div x \rfloor \),然后求和就行了……
代码:
[BZOJ 1385]Division expression
咦……这道题怎么这么眼熟呢?
数论经典题……
然后发现我连gcd都不会写了……
代码:
[BZOJ 1370]团伙
哎……做了这题,我才敢说我真的会了点并查集
这是道很经典,很有意思的并查集题目
其实也不难,每个点记录敌人集合然后乱搞即可
代码: