摘要：
T1 “开心题” 每个点如果不是根节点，子树个数等于度数减一。然后随便算一算 T2 数据范围 首先对于两个长度相等的偶数串。把他两两分组 1 2 3 4 5 6 7 8 考虑一个和8相等的（包括交换内部后）的块... 阅读全文
摘要：
T1 题解：枚举两边长。。会多出来一小截。。XJB统计一下 T2 题解：然后两个前缀和相减就能算了 用矩阵快速幂计算 阅读全文
摘要：
T1 题意：给定n 求能组成多少个三角形 题解：枚举三个点，但是切记不要用距离算，会有精度误差 因为这样三个点只要不在一个直线上就行 那么即可 T2 题意:给定100个长度小于100的关键字符串，给出十篇文章，对于每一篇文章回答是否都包含所有关键字符串 题解：文章长度1000000 目测一下应该kmp优秀一点能过 那么稍微介绍一下kmp 我们为了匹配串A 和B ... 阅读全文
摘要：
题目大意： 定义函数 求 邵战狂：哦 我知道了 莫比乌… TonyFang:莫你麻痹 邵战狂：怎么不是了 TonyFang：人都不是积性的你莫个 麦克雷啊 额我们发现一些和的关系 首先当i>2时是偶数 说明互质的数是成对的 有一个性质 如果那么 我们反证，假设时不成立 那么 那么 不成立。证明完毕 那么有对这样的数，且和均为n 可以得出 那么预处理，暴力... 阅读全文
摘要：
*下午听说讲课很简单，被拉去隔壁做只可口胡 不可写的题了 T1 江苏省选的时候有道题面差不多的题目，邵战狂当时跟我口胡过这题 我们还是先不考虑1 那么我们选取一个元素，当加入第二个的时候，两个的奇偶性不同，加入第三个数时，肯定不满足。 那么我们特判一下1的数目，然后乱搞一下 int n,a[1234]; bool np[33333333]; int tot,pr[80012... 阅读全文
摘要：
*五道题眼镜都花了 T1： 【题意】给定一个字符串，删除后缀的ly,er,ing一次 【题解】。。。 T2 【题意】给定1g,2g,3g,5g,10g,20g的砝码若干个，总重量q; q.push((data){s,-1,1}); while(!q.empty()){ data c=q.front();q.pop(); for(int i=las... 阅读全文
摘要：
今天看到一个鬼题 心情好的时候写 【题意】求树上所有点对距离的k次方和，所有边权为1 大爷方的题解：http://tonyfang.is-programmer.com/posts/204972.html#comment917606 【题解】 要求的是所有的 首先我们解决一个问题，就是这个k次方 我们 阅读全文
摘要：
Manufactoria 是一款游戏。游戏中，一家生产机器人的工厂内部出了一 些问题，生产出来的机器人有很多不合格的。一个机器人可以用一个含有红色和 蓝色的颜色串来描述，只有颜色串符合某种规律的机器人才是合格的。 颜色串可 以为空。你要利用已有部件在一个厂房中设计一套系统，来识别机器人是否合格 网络上的下载链接都很鬼畜 这是我的云盘分享下载链接：htt... 阅读全文
摘要：
Special Judge：当正确的输出结果不唯一的时候需要的自定义校验器 首先有个框架 #include ifstream fin,fout,fstd ofstream fscore,freport; double Judge(){ } int main(int argc,char *argv[]) { //put something to fstreams... ... 阅读全文
摘要：
开场心理活动：啊打完这场大概有1700了吧 中途心理活动：啊这个ABC看起来都随便做啊 死亡原因：欸怎么没网了 -75 。。 A 【题意】Hulk说完一句I hate会说that I love 然后是hate love循环。。 我前面大小写打错了以为自己过了样例又WA了一发 【题解】傻逼题 B 【题 阅读全文