云山乱

摘要： 写在前面 $Day1$，这场考试难度适中，我觉得海星 T1 有理树(SBT) "链接" Idea $Stern Brocot\ Tree \to SBT$ 容易发现在每一行都存在$\displaystyle \frac{m}{n} \lt \frac{m+m'}{n+n'} \lt \frac{m' 阅读全文

摘要： 写在前面 建议加强数据；本题我用了两种写法 Idea 这道题是$LIS$。怎么想呢？ 我们把北岸排好序之后会有$a[i_1].n n; for(int i=0;i f[i].a f[i].b; sort(f,f+n); int ans=0; for(int i=0;iStack[ans]) Stac 阅读全文

摘要： 写在前面 今天的题是去年考过的，$cb$依旧很垃圾$QAQ$。 T1 求和 "链接" Idea 前缀和 我们先将左上角的点看作$(1,1)$,右下角的点看作$(n,m)$，那么有$\displaystyle \sum_{i=1}^{n} \sum_{j=1}^{m} d[i][j] = \frac{ 阅读全文

摘要： 写在前面 这一篇没有什么好东西，~~为什么没人写Hash~~ Idea 因为本题求的是 逆序对 ,重点是 离散化 ，不是么？ 于是可以用 Hash 来处理本题？ 裸的树状数组和归并有$70\;pts$ 是吧 根据 "这一篇题解" ，我们可以得到一种好的做法 这里我采用 Hash 可以看看记录 开$O 阅读全文

摘要： 写在前面 学习算法的日子又到了~~ Idea​ 提供以下几种方法 暴搜 输出 (是的，输出 ) 有算法的暴力 $Dijkstra$ $Dijkstra$的本质是贪心，复杂度为$O(n^2)$，堆优化后为$O((m+n) \log (m+n))$ $SPFA$ 学长说最好不要用，因为 它死了 $A^\ 阅读全文

摘要： 写在前面 学习算法的日子又到了~~ Idea 提供以下几种方法 暴搜 输出 (是的，输出 ) 有算法的暴力 $Dijkstra$ $Dijkstra$的本质是贪心，复杂度为$O(n^2)$，堆优化后为$O((m+n) \log (m+n))$ $SPFA$ 学长说最好不要用，因为 它死了 $A $ 阅读全文

摘要： 写在前面​ $cb$什么都不会$QAQ$ T1 括号序列 "链接" Idea 题目要求为子串，即连续。 即，当前面出现一个合法的子串，后面又有一个合法的，$Ans=1+1$; 同理，如果前面有$n$个合法的，后面又有一个合法的，$Ans=1+n$ 于是每当遇到一个合法的括号对儿时，看它前面是否有连续 阅读全文

摘要： 写在前面 这道题真有意思 Idea 题意 求$[L,R]$内不被$9$整除且每一位都不是$9$的数的个数。 思路： 数位$DP$，由$(x+y)\%m=(x\%m+y\%m)%m$。直接维护前$l$位对9取模的值，向后$dfs$到最后一位发现模数不是0就计数。 Code cpp int sum[ma 阅读全文

摘要： 写在前面 又开始$CF$之旅了，嘻嘻: ) Idea "链接" 这是一道二分，教练推荐的。 仔细看题后，求的是：找到一个能够在要求时间内到达的最小油量 讲车辆按照价格从小到大排序，第一个油箱大于最小油量的车子就是$Ans$ 如何求？ 贪心。 在这之前解一个方程组：设在$s\;m$之内，加速的位移是$ 阅读全文

摘要： 写在前面 $cb$的$AC$史 Idea 先用$dfs$暴力 对于每个点跑一遍$dfs$,顺便记录一下$Ans$， 但因为每次$dfs$是$O(m)=O(n^2)$的，所以总复杂度为$O(n^3)$ 再用$Floyd$，不用说$O(n^3)$ 输入时因为$a[i][i]=0$ ，但自己和自己是联通的 阅读全文