Chen_jr

2022年5月14日

摘要：差点又因为文件暴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 阅读(36) 评论(1) 推荐(0) 编辑

NOIP提高组模拟赛23

摘要：本场比赛是暴力的胜利！！！！ A. d 怎么说呢，考场想到正解方式，但是错误使用双指针，而且完全没想平衡树。。。。做法就是分别按照$a,b$排序，然后枚举按照升序删掉多少$a$小的，剩下的按照$b$删，使用平衡树很好的解决，可惜考场完全忘了有这个东西。。好在这样的暴力有$81pts$ code 阅读全文

posted @ 2022-05-14 19:23 Chen_jr 阅读(31) 评论(0) 推荐(0) 编辑

NOIP提高组模拟赛22

摘要：博客咕了好久，还是更新一下吧。。。。 A. 世界线搜索，暴力搜索。。。答案显然是每个点能到达的点的数目之和减去边数就是$DFS$，但是直接搜显然会$TLE$ 于是使用$STL$的$bitset$进行优化然鹅会$MLE$ 发现空间只够开一半的点，所以分两次$DFS$，每次处理一半。 code 阅读全文

posted @ 2022-05-14 18:53 Chen_jr 阅读(110) 评论(0) 推荐(0) 编辑

2022年4月22日

2022HEOI游记

摘要：想了想还是简单写写吧。。。 $Day 1$ $T1$发现是个模拟，然后忘了字符串怎么用，急中生智打开了$codeblocks$，~~我可真是个小聪明~~ 细节调了半天，打完已经$2h$了。。。 $T2T3$不咋会，想了半天胡不出来，就开始骗分最后$T2$瞎打了个部分分$DP$，$T3$用特殊性质骗阅读全文

posted @ 2022-04-22 11:20 Chen_jr 阅读(131) 评论(2) 推荐(5) 编辑

2022年4月19日

斜率优化DP

摘要：因为SB大佬觉得有用，于是我决定转载一下洛谷博客 %%% 优化形如$f[i]=max/min(a[i]+b[j]+c[i]*d[j])$ $（ j < i ）$的DP方程，其中$a[i]$ $c[i]$为只关于i的函数，$b[j]$ $d[j]$为只关于b的函数，显然可以化成$f[i]=max/ 阅读全文

posted @ 2022-04-19 16:24 Chen_jr 阅读(36) 评论(1) 推荐(0) 编辑

2022年4月9日

NOIP提高组模拟赛21

摘要：夜莺与玫瑰想了大概$2h$也没搞出来，真的是。。。我太菜了最后连$60pts$暴力都没调出来（式子没有$max$），还是时间分配不合理，留给打爆力的时间太少了。。。。。。。（最后$10min$能打出来才是奇迹好吧）这题一看题面就想到仪仗队，然后就想用欧拉函数，就歪了欧拉函数用不上，但是思想还阅读全文

posted @ 2022-04-09 20:27 Chen_jr 阅读(27) 评论(0) 推荐(0) 编辑

2022年4月4日

NOIP提高组模拟赛夜间版2

摘要：没想到这个系列还能再更新 A. 装饰这种题就需要大胆猜测打表验证反正就是推出来了，式子变化一下就是题解式子，就是有亿点不简洁我是这么想的（大概）先排序，两个较小的颜色可以看成一个，这样只用考虑两种颜色，取法只有$1-2$ 令两种颜色数量为$a,b(a<b)$ $a*2<=b$显然按照$a$取阅读全文

posted @ 2022-04-04 11:48 Chen_jr 阅读(38) 评论(0) 推荐(0) 编辑

2022年3月20日

排列组合、crt、费马小定理，容斥原理，lucas定理，组合数取模

摘要：一些公式&定理 ##$lucas$定理 $C_n^m \equiv C_{n/p}^{m/p}\times C_{n\%p}^{m\%p}(mod\;p)$ 代码 int lucas(int n,int m,int p){ if(m>n)return 0; if(m==0)return 1; i 阅读全文

posted @ 2022-03-20 22:15 Chen_jr 阅读(98) 评论(0) 推荐(1) 编辑

NOIP提高组模拟赛20

摘要： A. 星际旅行乍一看好像挺难，考场上跳过做后面，回来一想也不是多难大胆猜测结论，然后居然证出来了，然而没有开$long long$我直接爆炸考场乱画发现猜测两边必须相邻，然后尝试证明发现：一条边走两次$=$两条边，走一次$=$删一条边然后问题就变成删去两条边，剩下的构成欧拉路删去之前阅读全文

posted @ 2022-03-20 18:14 Chen_jr 阅读(55) 评论(0) 推荐(2) 编辑

2022年3月15日

NOIP提高组模拟赛19

摘要： a $N$很小$M$很大，猜测需要$O(N^2M)$的算法，就是枚举$N$得到一段序列然后$O(M)$求贡献随着左界的右移，满足条件的区间一定不会左移，使用双指针（或许是三个） code #include<cstdio> #include<cstring> using namespace std; 阅读全文

posted @ 2022-03-15 17:27 Chen_jr 阅读(38) 评论(0) 推荐(1) 编辑

公告