05 2022 档案

NOIP提高组模拟赛加1
摘要：A. 哪一天她能重回我身边 学网络瘤学傻了，用费用瘤搞掉第一问就在想怎么搞方案，然后越想越偏。。。。。 不仅没有搞出来第二问，而且费用瘤的复杂度。。。。 总之就是挂的很惨。。。。 这题居然是个树形DP？？？ 把背面的数向正面的数连边，翻一张卡相当于把边反向，我们要用最少次数让所有点入度小于等于$ 阅读全文
posted @ 2022-05-26 12:12 Chen_jr 阅读(49) 评论(0) 推荐(0) 编辑
NOIP提高组模拟赛25
摘要：A. 神炎皇 有的时候，不能太相信自己的过去。。。。 这题不是很难，本来打表已经出了最终性质了，但是发现自己曾经交过这道题，于是手贱搞下来对拍一下，发现全挂了。。 输出一下发现好像原来的是错的，但是因为脑抽 ，太过相信自己，认为原来的是AC的。。 最后毅然决然交了过去的码，结果WA0。。。。。。 阅读全文
posted @ 2022-05-15 16:32 Chen_jr 阅读(37) 评论(0) 推荐(0) 编辑
NOIP提高组模拟赛24
摘要：差点又因为文件暴0。。。 A. matrix 状压，f[i][j][k]表示第i−1行状态为j，第i行状态为k的最小花费。 貌似复杂度不对？但是舍弃非法状态后复杂度是可以接受的，具体怎么证明我不会 code #include<cstdio> #include<cstring> u 阅读全文
posted @ 2022-05-14 19:51 Chen_jr 阅读(37) 评论(1) 推荐(0) 编辑
NOIP提高组模拟赛23
摘要：本场比赛是暴力的胜利！！！！ A. d 怎么说呢，考场想到正解方式，但是错误使用双指针，而且完全没想平衡树。。。。 做法就是分别按照a,b排序，然后枚举按照升序删掉多少a小的，剩下的按照b删，使用平衡树很好的解决，可惜考场完全忘了有这个东西。。 好在这样的暴力有81pts code 阅读全文
posted @ 2022-05-14 19:23 Chen_jr 阅读(33) 评论(0) 推荐(0) 编辑
NOIP提高组模拟赛22
摘要：博客咕了好久，还是更新一下吧。。。。 A. 世界线 搜索，暴力搜索。。。 答案显然是每个点能到达的点的数目之和减去边数 就是DFS，但是直接搜显然会TLE 于是使用STL的bitset进行优化 然鹅会MLE 发现空间只够开一半的点，所以分两次DFS，每次处理一半。 code 阅读全文
posted @ 2022-05-14 18:53 Chen_jr 阅读(111) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示