ymzqwq

数论

233(7) BZOJ(4) Codeforces(5) dfs(1) DP(24) hdu(1) TopCoder(20) 不知道怎么分类(2) 乱搞(2) 分块(1) 博弈论(1) 图论(5) 平衡树(2) 并查集(4) 搜索(4) 未归档(3) 杂记(2) 树(4) 树状数组(1) 模拟/暴力(5) 游记(1) 笔记整理(3) 线段树(1) 贪心(5) 递归(1) 递推(1)

/ 注册

全部文章 / 数论（共18篇）

TopCoder SRM 569 Div2 1000 MegaFactorialDiv2

这次的1000好简单啊w(ﾟДﾟ)w 然而我还是FST了。。因为中间忘记模了。。。好像就是个大暴力啊可以直接根据题目给出的递推式把 n!k n ! k 个各个质因子个数...

2018-08-13

0 416

TopCoder SRM 567 Div2 1000 countPlacements

神tm这题有毒，模数是1e9+9不是1e9+7坑死我了容易发现有些格子是必须作为山顶的，其余格子是不是山顶都是无所谓的。一个格子只要满足上方三个都不是’X’就必须作为一个山顶，因为没有别的山顶可以覆盖它了。可以统计出必须为山顶的格子有 s s ...

2018-08-10

0 418

[HDU 5780] gcd (公式证明)

做出这题你需要推出一个重要的式子： g c d ( ...

2018-08-10

0 289

1到n的k次方和

<munderover> ∑ i = ...

2018-08-08

0 481

[Codeforces 340E] Iahub and Permutations (容斥)

传送门这个340E竟然是340e，让人觉得很诡异。。。稍微分析一下就可以发现这题本质是求 s s 个数排列，有 q q 个数可以随便排，其余错排的方案数。回忆一下，...

2018-07-27

0 376

[hdu3625] Examining the Rooms (第一类斯特林数)

传送门感觉这题的思想还是挺巧妙的反正我想出来的时候有种被自己机智到了的感觉233（其实是我平时太蠢，所以偶尔想出一道题就觉得自己棒棒的。。）用 key[i] k e y ...

2018-07-27

0 361

[hdu4045]Machine scheduling (DP+第二类斯特林数)

传送门（这题没明确讲多组数据害我WA了一发）可以把题目分成两个部分 - 从n个机器中选出r个 - 将r个机器分成不超过m组第二个子问题很明显是第二类斯特林数，即 ∑mi=1Sr,i <munderover> ∑ ...

2018-07-27

0 263

[NOIP2016D2T1]组合数问题

传送门一道水题debug一上午我一定要发上来纪念一下 //话说最近在做历年NOIP，T1和T2有一道必WA。。。。弱成这样我大概没救了QAQ 其实就是 C[n][m]=C[n−1][m−1]+C[n−1][m] C ...

2017-11-06

0 356