![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforces div1
div1
freeze up
集腋成裘
展开
-
CodeForces - 1161D Palindrome XOR
题意:给定一个长度为 nnn 的字符串 sss,只包含 0,1,?0, 1, ?0,1,? 三种字符,且保证 s1s_1s1 是 111,求有多少二元组 (a,b)(a, b)(a,b) 满足 1≤a<b≤2n1 \leq a \lt b \leq 2^n1≤a<b≤2n, a,ba, ba,b 的二进制表示是回文串,且 a⊕ba \oplus ba⊕b 的二进制表示能匹配 ss...原创 2020-03-11 18:45:54 · 153 阅读 · 0 评论 -
CodeForces - 1161B Chladni Figure
题意:给定一个圆环,环上有 nnn 个整点,再给 mmm 条线段,每条线段端点是环上的整点,问能否通过旋转得到原图形。(n≤105,m≤2×105)(n \leq 10^5, m \leq 2 × 10^5)(n≤105,m≤2×105)链接:https://codeforces.com/contest/1161/problem/B解题思路:对环上每个整点进行哈希,具体为:找到连接改点的...原创 2020-03-10 22:38:19 · 128 阅读 · 0 评论 -
CodeForces - 1149C Tree Generator™
题意:给定有 nnn 个点、边权为 111 的树的括号序列 sss(∣s∣ =2n−2\mid s \mid ~= 2n - 2∣s∣ =2n−2),再有 qqq 次操作,每次操作交换 sl,srs_l, s_rsl,sr,每次操作后输出对应的树的直径。(n,q≤105)(n, q \leq 10^5)(n,q≤105)链接:https://codeforces.co...原创 2020-03-05 22:25:47 · 155 阅读 · 0 评论 -
CodeForces - 1149B Three Religions
题意:给定一个长度为 nnn 的字符串 sss,以及初始为空串的三个串 tit_iti,再有 qqq 次操作,① +,x,ch+, x, ch+,x,ch,在 txt_xtx 后添加字符 chchch,② −,x-, x−,x,删除 txt_xtx 的最后一个字符。每次操作后询问是否 tit_iti 能构成 sss 的子序列且 tit_iti 间互不重叠。(n≤105,q≤1000,∣...原创 2020-03-05 22:14:02 · 106 阅读 · 0 评论 -
CodeForces - 1137D Cooperative Game
题意:交互题,已知一个有一个 t+ct + ct+c 个点 的 PPP 型的有向图(还是看图吧),其中环部分点数为 ccc,剩余部分点数为 ttt,现在起点处为入度为 000 的那个点,终点处为环与直线部分的交点,现在有编号 0−90-90−9 共 101010 个小朋友在起点处,每次可以选择其中若干个小朋友同时移动一步,然后评测机返回 kkk 组小朋友,同一组代表在同个位置,试用不超过 qqq...原创 2020-02-28 22:15:13 · 120 阅读 · 0 评论 -
CodeForces - 1137C Museums Tour
题意:给定一个 nnn 个点、mmm 条边的有向图,给给定每周天数 ddd,每个点处设有一个博物馆,给出每个博物馆在每周内的开放的情况,在某周第一天从 111 号点出发,走过一条边的时间恰都为一天,问最多能访问多少个博物馆。(n,m≤105,d≤50)(n, m \leq 10^5, d \leq 50)(n,m≤105,d≤50)链接:https://codeforces.com/cont...原创 2020-02-28 21:18:04 · 340 阅读 · 0 评论 -
CodeForces - 1120D Power Tree
题意:给定一棵有 nnn 个结点的树,点 iii 的费用为 aia_iai。第一阶段选购一些结点,第二阶段将会给所有叶结点随机赋权 bib_ibi,第三阶段可进行的操作为,选定第一阶段购买的某点 uuu,对 uuu 子树内所有叶结点加上 xxx,可无限次操作,问在第一阶段最少花费多少,能使得无论 bib_ibi 如何,都可以在第三阶段将所有叶结点权值变为 000。并输出所有可能成为最优解的...原创 2020-02-27 22:21:55 · 120 阅读 · 0 评论 -
CodeForces - 1129D Isolation
题意:给定一个长度为 nnn 的数组 aaa,求有多少划分方式使得每段区间中出现次数为 111 的数字个数不大于 kkk,答案模 998244353998244353998244353。(n,k,ai≤105)(n, k, a_i \leq 10^5)(n,k,ai≤105)链接:https://codeforces.com/contest/1129/problem/D解题思路:很容易...原创 2020-02-27 12:23:33 · 387 阅读 · 0 评论 -
CodeForces - 1129C Morse Code
题意:给定长为 mmm 的 010101 串 sss,已知每个英文字母对应一个长度小于等于 444 的 010101 串,其中 0011,0101,1110,11110011,0101,1110,11110011,0101,1110,1111 没有编码,对 sss 的每个前缀,求有多少种字母序列可以由其子串表示得到。(m≤3000)(m \leq 3000)(m≤3000)链接:https:...原创 2020-02-26 22:58:03 · 157 阅读 · 0 评论 -
CodeForces - 1109D Sasha and Interesting Fact from Graph Theory
题意:给定 nnn 个带标结点,边权范围 [1,m][1, m][1,m],再给定两点 a,ba, ba,b,求所有可能的 a,ba,ba,b 路径上边权和为 mmm 的树的种数。(n,m≤106)(n, m \leq 10^6)(n,m≤106)链接:https://codeforces.com/contest/1109/problem/D解题思路:设 a,ba, ba,b 路径上共有...原创 2020-02-25 22:37:11 · 143 阅读 · 0 评论 -
CodeForces - 1109E Sasha and a Very Easy Test
题意:给定一个长度为 nnn 的数组 aaa,以及模数 modmodmod,再有 qqq 次操作,每次操作为 ① 1,l,r,x1, l, r, x1,l,r,x,表示将 al,al+1,…ara_l, a_{l+1}, \dots a_{r}al,al+1,…ar 乘上 xxx;② 2,p,x2, p, x2,p,x,表示将 apa_pap 修改为 apx (x∣ap)\cf...原创 2020-02-25 22:22:21 · 195 阅读 · 0 评论