摘要: T2最坑人了快来做! 阅读全文
posted @ 2020-11-09 20:36 cjTQX 阅读(282) 评论(0) 推荐(0)
摘要: T1是个大阴间题! 阅读全文
posted @ 2020-11-09 20:20 cjTQX 阅读(206) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-11-09 20:09 cjTQX 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-11-05 21:24 cjTQX 阅读(10) 评论(0) 推荐(1)
该文被密码保护。 阅读全文
posted @ 2020-11-05 09:36 cjTQX 阅读(2) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-11-03 19:45 cjTQX 阅读(6) 评论(0) 推荐(0)
摘要: 单调队列优化dp+恶心的高精度 阅读全文
posted @ 2020-11-03 19:08 cjTQX 阅读(325) 评论(0) 推荐(0)
摘要: 一道有趣的DP题 阅读全文
posted @ 2020-11-03 11:38 cjTQX 阅读(92) 评论(0) 推荐(0)
摘要: description LOJ 6500 solution 根据常有套路,容易想到将区间差分转化为异或数组上的单点修改,即令$b_i=a_i \ xor\ a_$, 那么将$[l,l+k-1]$取反,就相当于将$b[l]$与$b[l+k]$取反,若$b[l]$与$b[l+k]$都是1,等于是二者消掉 阅读全文
posted @ 2020-10-31 11:44 cjTQX 阅读(195) 评论(0) 推荐(0)
摘要: description codeforces传送门 solution 令$dp[i]$表示从第一位跳到第$i$位,并且此时第$i$位有偶数个甜甜圈需要的最小步数,我们假设这个状态是第$i$位的目标状态,显然有$dp[i]+1$就是从第一位跳到第$i+1$为需要的步数。 于是当$p[i]=i$时,从$ 阅读全文
posted @ 2020-10-30 22:44 cjTQX 阅读(92) 评论(0) 推荐(0)