RegenFallen

摘要： 自闭了，之前写的A、B找不到了QAQ。 Tag: 容斥，莫比乌斯函数，（DP？） 题意：给定n，每次从1到n独立等概率有放回地选一个数加到一个数组里，当数组最大公约数为1时结束，问数组期望长度是多少。 解法： 这题的做法很多，cf的题解中有一个dp的解法，思路是把用dp[x]代表现在数组的gcd=x 阅读全文

摘要： 题目链接: https://codeforces.com/problemset/problem/873/Btags: 前缀和 构造 *1500题意：给一个长度为n的01串，找到其中一个最长的0的数量等于1的数量的子串。想了个假算法wa了好多次搜了波题解才会。（自闭了）把所有0当作-1，1仍然当作1，求一波前缀和。记这个前缀和数组为a的话 如果a[i] = a[j]那么说明i+1,i+2,...,j... 阅读全文

摘要： 题目链接: https://codeforces.com/contest/878/problem/A tags: 构造，位运算，1600 题意：给定n个位运算（或，且，异或），要求构造另一个运算顺序，使得对于0-1023所有数字进行题目给定的运算和构造的运算所得的结果相同。每个位运算的对象为0-10 阅读全文

摘要： Educational Codeforces Round 57 (Rated for Div. 2) 题解(A,B,C,D) 阅读全文