生活开始日益平淡了呢...今天130分. 收获:归并排序求逆序对 背包问题(01.完全.多重)(外带滚动数组优化) T1:题目链接(才不会告诉你们下面的代码也是洛谷上弄来的) 思路:动态规划.首先,设dp[i][k]为从a1到ak余数等于n的块数.然后先预处理一下,设sum[i][j]为从i到j%m的余数.接着用1至m-1来更新dp. 然后可以推出转移方程为:dp[i][(k*sum[j+1][i])%m]=max(dp[i][(k*sum[j+1][i])%m],dp[j][k]+1). 这么…

今天又是愚蠢的一天,估分230,实得110.其中T2.4不会,这里就只说题意和简要思路. 收获:scanf>>a,以及printf<<a. T1:模板题 此题相对简单,就是读入的时候,用一个桶排,把读入数字的所有因数加1,然后,从大到小扫一遍,看一下以i为倍数的数是否有k个,然后输出即可. 见代码: #include<cstring> #include<cmath> #include<iostream> #include<algorithm…

今天题目真是贼难呐...才38... 收获:树状数组单个修改 树状数组区间修改 T1:旅行 题意:有n个数,问;从中取任意个数,他们的和为质数的方案数是多少?(n<=50) 暴力模拟即可,这里不讲. 见代码: #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; ],b[]; ][]; bool pan(int x) { )…

今天挺不友好的,早上忘记定闹钟,晚了半小时起床,然后早上信心满满打算弄他个300分.结果……132.2分·.WTF??? T1:disease 题意:有n头奶牛,k种细菌(k<=15),给你每头奶牛携带的细菌种类,问:若让选出所有奶牛携带细菌少于d种,最多选几头奶牛? 思路:上手就用了动归,可能是昨天打积木那题,自己信心爆棚.然后……神奇的22.2分出炉啦!  之后,我痛定思痛,发现动归真的是伪得快. 正解:反正k小,把可能情况枚举一下,最多也没几种.不就是$C_k^d$种吗?然后比较打擂台就可…

Begin (题目的排序方式:难易程度) 什么是对拍: 对拍是一种在写完程序后,验证自己程序是不是正解的比较方便的方法. 实现过程: 对同一道题,再打一个暴力程序,然后用一些大数据等跑暴力程序来进行验证,通过和自己写的程序的输出进行比较来查错. 2019.08.04[NOIP普及组]模拟赛C组 (就一道入门难度,其他就是1道普及+提高,2道提高+省选-.那还是人吗?普及模拟考这么难???想给出题人寄刀片) 第三题 [2266. 古代人的难题] 2266. 古代人的难题 (File IO): in…

A组T1 锻造 (forging) 1.1 题目背景 勇者虽然武力值很高,但在经历了多次战斗后,发现怪物越来越难打于是开始思考是不是自己平时锻炼没到位,于是苦练一个月后发现......自己连一个史莱姆都打不过了.勇者的精灵路由器告诉勇者其实是他自己的武器不好,并把他指引到了锻造厂. 1.2题目描述 “欢迎啊,老朋友.”一阵寒暄过后,厂长带他们参观了厂子四周,并给他们讲锻造的流程.“我们这里的武器分成若干的等级,等级越高武器就越厉害,并且对每一等级的武器都有两种属性值 b 和 c,但是我们初始只能…

今天换教室,本来教室多好嘛,易守难攻,结果...今天今天仅下午就被熊抄了2次,熊超真TMD不是人呐,走路连脚步声都没有. 然后,播报分数: 爆0了!!!…

又是迷之自信的说...估的230,考的50整,我欲上天呐!!! T1:深渊(怕不是黑暗种族聚集地???) 思路:动归.而且是简单动归.转移方程:Fi,j=max(Fi-1,j,Fi,j,Fi-1,(j-modi+m)%m)其中i表示第i个,j表示此时的余数. 最后答案即为Fi,0. 见代码: #include<cstdio> #include<cstring> #include<cmath> #include<iostream> #include<al…

---恢复内容开始--- 当时我说如果不出意外有385,结果就这么跪在了第二题,惨啊 本来以为发挥算正常,结果这发挥太不正常了 [T1] 水题啊[趴 注意下细节就好考你会不会写代码. [T2] 这题大爆死......死于水题不是第一次了之后还是要注意点 相对于前一年来说提高了些思维难度,是一道合格的普及T2 按区间中的年份枚举即可,但是要注意判断0月以及闰年的情况 [T3] 一看题就觉得是优先队列......打算敲pq的时候定睛一看 Σki<=300000?! <=300000?! 把每个人的…

还记得去年局部变量忘记置零coin爆零的事......结果我今年又要考一年普及[趴 最近沉迷分块莫队无法自拔,这几天才想起来我是个普及组选手 几乎没准备普及,周六上午抱抱佛脚好了...... 希望能顺利吧别再傻逼错了[躺 考完以后会把自己的做法发上来,反正肯定是错的也没什么参考价值…