2020年11月9日
「CSP-S 2020」动物园
摘要： T2最坑人了快来做！ 阅读全文
posted @ 2020-11-09 20:36 cjTQX 阅读(282) 评论(0) 推荐(0)
「CSP-S 2020」儒略日
摘要： T1是个大阴间题！ 阅读全文
posted @ 2020-11-09 20:20 cjTQX 阅读(206) 评论(0) 推荐(0)
2020-11-9 校测
该文被密码保护。 阅读全文
posted @ 2020-11-09 20:09 cjTQX 阅读(0) 评论(0) 推荐(0)
2020年11月5日
2020-11-5 校测
该文被密码保护。 阅读全文
posted @ 2020-11-05 21:24 cjTQX 阅读(10) 评论(0) 推荐(1)
2020-11-4 校测
该文被密码保护。 阅读全文
posted @ 2020-11-05 09:36 cjTQX 阅读(2) 评论(0) 推荐(0)
2020年11月3日
2020-11-3 校测
该文被密码保护。 阅读全文
posted @ 2020-11-03 19:45 cjTQX 阅读(6) 评论(0) 推荐(0)
「CSP-S 2019」划分
摘要： 单调队列优化dp+恶心的高精度 阅读全文
posted @ 2020-11-03 19:08 cjTQX 阅读(325) 评论(0) 推荐(0)
「CSP-S 2019」Emiya 家今天的饭
摘要： 一道有趣的DP题 阅读全文
posted @ 2020-11-03 11:38 cjTQX 阅读(92) 评论(0) 推荐(0)
2020年10月31日
「LOJ #6500」「雅礼集训 2018 Day2」操作
摘要： 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)
2020年10月30日
CF407B Long Path
摘要： 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)