2019年9月6日
CF 13C Sequence
摘要： 这是道双倍经验题，做完可以做 "Luogu P4597" 01 $\texttt{离散化+滚动数组}$ Idea $dp[i][j]$表示前i个数以$a[j]$为结尾的满足要求的最少的操作，可是题目给的最大数是$10^9$，二维数组的$j$元素不可能开这么大，所以需要离散化一下，改成前i个数以第$j 阅读全文
posted @ 2019-09-06 15:26 云山乱 阅读(263) 评论(0) 推荐(0)
CF1101B Accordion
摘要： ~~一道神仙题~~ 喏 总用时$9.28s$ Idea 1. 找出最左边的$[:$子串 2. 找出最右边的$:]$子串 3. 在中间找$|$的个数 So，真的不难 Code cpp include include include include include include include inc 阅读全文
posted @ 2019-09-06 14:45 云山乱 阅读(212) 评论(0) 推荐(0)
0905 模拟赛
摘要： T1 题意 "题目链接" 求$1 n$中多少个长为$m$的序列$a$满足： 1.$a_1=1,a_m=n$ 2.$\forall i,a_{i+1}\ge k$ 求方案数的奇偶性，数据有$T$ 组，满足： $n,m,q \leq 10^9, T\leq 2 10^6$ Idea 1.考虑$k=1$ 阅读全文
posted @ 2019-09-06 10:48 云山乱 阅读(120) 评论(0) 推荐(0)
2019年9月5日
CF 13B Letter A
摘要： 计算几何; 这是我见过评测点最少的$CF$题,如图： 题意 根据题意 判断所给的三条线段是否可以构成一个$'A'$，（值得注意的是题目给出的第三条边的两个顶点不一定在第一和第二两条线段上） Idea 于是我们有了以下三个判断程序： $\text{1.判断是否共线}$ $\text{2.判断是否在0— 阅读全文
posted @ 2019-09-05 17:33 云山乱 阅读(310) 评论(0) 推荐(0)
CF12D Ball
摘要： 用树状数组也能写 Idea 对于女人$i$，想要知道她自不自杀，无非是有没有女人$j$，使得$B_i include include include include include include define ll long long define maxn 500050 define inf 2 阅读全文
posted @ 2019-09-05 09:45 云山乱 阅读(220) 评论(0) 推荐(0)
2019年9月4日
题解 CF11C
摘要： 题意 "链接" 你有一个$01$矩阵。里面有多少个正方形？其中正方形的边用$1$表示:其中有两种正方形 这种的 这种的 所以模拟即可 Code cpp include include include include include include include define ll long lon 阅读全文
posted @ 2019-09-04 16:06 云山乱 阅读(408) 评论(0) 推荐(0)
CF10E Greedy Change
摘要： "链接" $\text{明显的恶意评分好吧}$ Idea 题目中说了，一种$DP$，一种贪心； 我用的贪心 Solution 设找零钱的最小表示为$f(x)$，贪心表示为$G(x)$，最小不满足$f(x)=G(x)$的值为$w$。 如题中，$f(6)={0,2,0}$,$G(6)={1,0,2}$。 阅读全文
posted @ 2019-09-04 10:01 云山乱 阅读(243) 评论(0) 推荐(0)
2019年9月3日
CF10D LCIS&&Acwing 272
摘要： 一道经典$DP$ LCS $$ f[i][j]=f[i 1][j 1]+1\;(i,j 0,a[i]=b[j])$$ $$ f[i][j]=max(f[i][j 1],f[i 1][j])\;(i,j 0,a[i]\not=b[j])$$ 其中， 为`a i`个元素与 序列前 个元素的$LCS$长度 阅读全文
posted @ 2019-09-03 21:25 云山乱 阅读(295) 评论(0) 推荐(1)
CF10C Digital Root
摘要： "链接" Idea 看完题有以下结论 $$x\equiv s(x)\%9$$ 接着我们来算$d(x)$的值，知道$d(x)$的值域是$[1,9],d(x)\in \mathbb Z$ 那么很容易算出 $$d(x)=\begin{cases}x\%9\quad(x\%9\not=0)\\9 (x\%9 阅读全文
posted @ 2019-09-03 18:19 云山乱 阅读(187) 评论(0) 推荐(0)
2019年9月2日
yLOI2019 青原樱
摘要： "链接" 看完题目，结论就是：一道五三的题（应该吧_(:з」∠)_ 反正是一道数论题 Idea 首先，看到这种“一个空位”的问题，第一想法就是把一棵樱花和它后面的空位视为一组（或者一个数）. 另外我们可以发现，如果最后一个元素在$n$位置上时，那么是不用考虑它后面的那个空位的. 所以思路就出来了：分 阅读全文
posted @ 2019-09-02 14:38 云山乱 阅读(179) 评论(0) 推荐(0)