摘要：
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... 阅读全文