NOIP PJ/CSP-J 题目选做

【NOIP PJ/CSP-J 题目选做】的更多相关文章

jzyz 题库题目选做

题库中也有很多我想不出来的模拟赛的题目.做还是必要的.做自己的题目时间很紧想想自己的文化课我又没有那么强我必须得刷. LINK:水题一道发现是一道计数题计数题拿高分的才是王者,但是计数题不取模就是在耍流氓了...好久没写高精了顺便写写. 此题我们发现不管怎么搞每个教室都需要两个人我们不妨先让m-=2*n; 然后就是剩下的m个人的分配问题了感觉是组合数其实并不尽然.因为显然不对... 这样对于一个人来说他有n种可能那么m个人呢?m^n 但是显然有重复如第一个人选第二个…

NOIP PJ/CSP-J 题目选做

1. luoguP7074 [CSP-J2020] 方格取数 2. luoguP5662 [CSP-J2019] 纪念品 3. luoguP2671 [NOIP2015 普及组] 求和 4. luoguP5663 [CSP-J2019] 加工零件 5. luoguP2258 [NOIP2014 普及组] 子矩阵 6. luoguP5017 [NOIP2018 普及组] 摆渡车 7. luoguP3957 [NOIP2017 普及组] 跳房子…

CF 题目选做

写省选的题目对noip没什么大用关键是细节题或者是思考题比较重要练思维自然是CF比较好了把我见到的比较好的CF题放上来刷一刷. LINK:Complete the projects 就是说一个人初始值为R 有n项工作每项工作有两种属性 a和b 当且仅当 R>=a时可以完成这项任务且R+=b; 每项任务只能完成一次问能否把所有工作完成.注:b可能为负. 怎么做?显然对于b>=0的工作我们按照a由小到大的顺序直接做如果有不能完成的任务的话那便一定不能完成.考虑如何做负值的工作? 想…

bzoj 题目选做

这里将记录着我在接下来的日子里在bzoj上遇到的各种毒瘤题目 1.轮状病毒题目是很没意思的列出状态显然无法递推我简单推了一下加动态加点的状态嗯发现规律没有那么简单打表也不太能发现吧正解显然是矩阵树定理啊然后这题咕了以后再复习矩阵树定理的时候再证明这个结论吧暂时当做打表做的. $f_n=f_n*3-f_{n-1}+2$ 然后高精加和高精减即可.由于都是高精和单精之间的运算所以还是很好写的. 2.[NOI2003 EDitor](https://www.lydsy.com…

Atcoder 水题选做

为什么是水题选做呢?因为我只会水题啊 ( 为什么是$Atcoder$呢?因为暑假学长来讲课的时候讲了三件事:不要用洛谷,不要用dev-c++,不要用单步调试.$bzoj$太难了,$Topcoder$整了好久没学会用,中国人要长期打$codeforces$那作息简直反人类,所以就选到$atcoder$啦.而且$AT$的英语感觉比较好懂,或许是因为都是亚洲人,思维比较同步? 那么哪些题目会被放到这个地方呢?$ABC$的后两题,也就是$ARC$的前两题(如果同时举办的话).至于$ARC$的后两题以及$…

贪心/构造/DP 杂题选做Ⅱ

由于换了台电脑,而我的贪心 & 构造能力依然很拉跨,所以决定再开一个坑( 前传: 贪心/构造/DP 杂题选做 u1s1 我预感还有Ⅲ(欸,这不是我在多项式Ⅱ中说过的原话吗) 24. P5912 [POI2004]JAS 一开始直接莽了个点分治,当我测过了样例美滋滋地一交,发现自己获得了 20 分的好成绩之后,才发现事情有那么亿点点不对劲( 不难发现,题目等价于求高度最小的点分树的高度,直接求有点困难,我们不妨来对其进行一些转化:我们考虑给每个点一个标号,那么问题可以转化为,求使得任意两个标号相同…