yxwQwQ

摘要： 题目传送门 好水的数位dp（虽然第一时间没看出来），凭什么是紫题（还好是紫题） 如果你不会数位dp 快感谢指挥部 到现在为止全是屁话（bush）我爱说屁话 坏了，说完了屁话就不知道该怎么写了 这题和板子区别不大，回文的判断也十分简单，因为只要len>=2就好，所以只用判断2种情况“1 1”和“1 0 阅读全文

摘要： 题目传送门 非常简单的暴搜题实际上是状压dp，因为我实在看不懂状压dp，n又小于等于18，所以就是绝佳的暴搜题 思路也很简单，代码的注释较为详细，所以直接上AC code #include<bits/stdc++.h> using namespace std; int i,j,k,l,n,m; in 阅读全文

摘要： NOIP模拟赛偶遇神人题目，拼尽全力无法战胜 这题真是尽展人类智慧，我就说AI不能取代人类吧 决心狠狠批判这道题 题面就出的让人倍感困难，于是考试的时候我直接使用了高贵的随机数 期望得分：0pts 实际得分：0pts 随机数果然没让我失望 以后再也不用了 考完一看题解，整个人呆住了 ？？？不儿？！！ 阅读全文

摘要： 题目传送门 这题乍一看，是不是有点像数字三角形？ 实际上，与正解没有任何的联系（bushi) 考试我还对这个所谓的联系想了半小时 要被气死啦！！！ 实际上这题要选择的是若干个三角形重叠而成区域，再一看，又有点像CF354D Transferring Pyramid？ Bingo！ 然后就发现，这题我 阅读全文

摘要： 题目传送门 题如其名啊，数据非常帅气 这题一眼就是dp题，而且状态的设计也比较简单 至于我考试的dp为什么不是满分 咳咳，绝对不是我状态设计得汤碗了 一看就是数据太废了，没有想到我的高级的点上 这能怪我吗？？？（bushi） 状态设计的有些抽象了 设\(dp[i][j]\)表示当前遍历到第\(i\) 阅读全文

摘要： 普通CRT是比较好写的，再加上第三节课大多数题目有excrt作为前置芝士，所以写一下excrt 发现excrt用拼音直接打出来是恶心CRT 对于n个同余方程，求解是困难的，我们考虑n=2的情况 我们不难发现$ x=a_1\times k_1+b_1=a_2\times k_2+b_2$ (\(k_1 阅读全文