09 2022 档案
摘要:#今天是 专场 ##T1 智力大冲浪 ##分析 确实是智力题了,考虑贪心策略:优先安排价值大的,时间能往后就往后,这样前面能选更多东西,如果当前的时间已经有安排了,那么就往前一个位置挪,直到当前时间没有被安排,如果为 ,那么久不选当前的东西了。 ##Code 点击查看代码 #inclu
阅读全文
摘要:#今天好像是做的牛客上面的题 ##T1 三元一次方程 ###题意:给出 ,求是否存在一组整数 使得等式成立 ###分析: 一拿到这道题打了打表发现当 的时候就一定存在,证明了一下,就是用裴蜀定理换元就行,最后可以延展到$n
阅读全文
摘要:#今天不知道是什么专场了,但是我知道的是我今天真的没有改完!!!!太气了,最短路的赋值号写成大于竟然不会报错,害得我改了半个下午一个晚上,lz快要崩溃了 ##T1 Windy数 简简单单数位dp,但是我一测的时候好像打了一个bug,不知道在哪,wa掉了一个点,后面交了一遍之前的代码,就过了,思路就是
阅读全文
摘要:#今天是水题专场 ##T1 扩散 感觉这种要么就是二分答案网络流,要么就是最小生成树,(随便口胡的),树德保留节目了属于是。 ###分析 简简单单一眼最小生成树(又是),边权就是两个点之间存在公共区域的时间,这个距离随便找一找规律就好算了。这里直接给结论了 $\fr
阅读全文
摘要:为什么要写这种不值得一提的东西 因为我太弱了 从最简单的斐波那契数列开始 第一步 确定递推 我们肯定是要先找到递推公式的,比如这个就是 第二步,写出当前矩阵和目标矩阵 采用宋氏矩阵分析法,我们写出所有的元素: \[\begin{bmatrix} f[i-1
阅读全文
摘要:#今天不知道是什么专场 ##T1 数学作业 考场上没有想出来,看到 的数据立马以为是妥妥的结论题,实际上打了表发现并没有发现有什么规律,然后就转而想到一定是有个通项公式吧,所以早上两个小时考试一个半小时最后做了一个十分钟就打得出来的暴力( 的我竟然还想着求逆元???)。 点击查
阅读全文
摘要:#今天是COCI专场 ##T1 PAVORI ###题意 从 的所有数中选出若干组两两互质的二元组,使得数轴上的 之间的区间被完全覆盖的方案数 ###解决 容易想到先排序然后再dp,定义 为处理完了前 个组覆盖了 的区间的方案数 ###转移 考虑当前这个
阅读全文
摘要:#今天是 专场 T1满汉全席(2-SAT) 比较生疏的知识点,当时看着一眼就觉得是图论,甚至想到了最大流,但是因为建不来图,被迫去打了暴力,然而只得到 ,事实证明我的想法是正确的,但是太菜了。 ###关于 这类问题就是对于 个不同的命题,存在命题$a,
阅读全文
摘要:#2022年9月20日的测试(SCOI2005专场) ##T1 扫雷 思考起来很简单,对于任意一个输入的 ,它会约束的格子只有 三个,也就是只要算出当前在 位置摆放的情况,就能算出 位置的情况,显然 (place数组是摆放情况)是不确定
阅读全文
摘要:[CSP-S2019] 括号树 ~~(傻逼绿题~~ 题目背景 本题中合法括号串的定义如下: () 是合法括号串。 如果 A 是合法括号串,则 (A) 是合法括号串。 如果 A,B 是合法括号串,则 AB 是合法括号串。 本题中子串与不同的子串的定义如下: 字符串 S 的子串是 S 中连续的任意个字符
阅读全文
摘要: 明天就是初赛了 总之,无论初赛成绩怎么样吧,作为一个高一零起点的OIer,我能自信地说自己选择了一条正确的路,唯一美中不足的是我在高一才接触到算法,才发现自己的兴趣所在。 一路走来,身处“高考强校”的我们少不了班主任的打压,从最初的接近一百个人到现在三十几个人不到,普及竞赛的路仍远兮,但一定会
阅读全文
摘要:Luogu P2761 软件补丁问题 一道超蒻的蓝题 软件补丁问题 题目描述 T 公司发现其研制的一个软件中有 个错误,随即为该软件发放了 个补丁程序。 每一个补丁程序都有其特定的适用环境,某个补丁只有在软件中包含某些错误而同时又不包含另一些错误时才可以使用。一个补丁在排除某
阅读全文
摘要:~~水经验のBlog罢了啊~~ ##寻找子串:(int) find(str,pos) 函数 可以用来查找字符串中一个字符/字符串在(含)pos(不传参数默认为0)之后第一次出现的位置;如果没有出现,则返回-1 用s.find调用, 例如;s=hanggoash,find("gg",0)=3 ##截取
阅读全文