摘要: 2019.7.10 cf 571 div2 C 字符串a中与b相等长度的子串中,有多少个与b有偶数个不同的字符。(字符串只含01) 思路:cnta, cntb表示字符串的和,因为a对b只有(00)(11)(01)(10)四种情况,所以如果要存在偶数个不同,(cnta+cntb)% 2 == 0满足; 阅读全文
posted @ 2019-07-11 19:44 小饭hhh 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 2019.7.9 cf 572 div2 A 给你一个只有0和1的字符串,如果0和1的数目不相等,那么就是good,求用最少次数拆分字符串,使得他所有子串都是good。 思路:如果字符串是奇数位的,显然该字符串是good,不用拆分。如果是偶数位,先判断字符串是否是good,如果不是good,那就把第 阅读全文
posted @ 2019-07-10 14:36 小饭hhh 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 大学第一场比赛 蓝桥杯省赛 虽然大家都说蓝桥杯是暴力杯,但是毕竟是第一次到外面比赛,还是有点紧张。 五道填空,有道bfs没写,样例能过,求题目要求那个就死活不出结果,我至今不知道为什么 五道编程题,最后一道没写,甚至看都没怎么看 ~~因为知道做不出来的哈哈哈自我放弃了~~ 比完赛后~~作死~~看了师 阅读全文
posted @ 2019-05-27 22:31 小饭hhh 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 数论四大定理 中国剩余定理 求解二元一次方程组的解 模数互质的情况 a $\equiv$ b (mod c) a n $\equiv$ b n(mod cn) xa $\equiv$ m1(mod ab), xb $\equiv$ m2(mod ab) $\Rightarrow$ x(a+b) $\ 阅读全文
posted @ 2019-03-10 19:41 小饭hhh 阅读(373) 评论(0) 推荐(0) 编辑