rainy...

摘要： ### I. P1709 [USACO5.5] 隐藏口令 Hidden Password 给定一个字符串,找出 任意一个位置 把字符串切成两半,然后把后面那半接到前面,得到新的字符串 . 现在要你找到以这种方法可以得到最小的字符串,输出切割的位置(第 $i$ 个字符 $-1$ ) #### $Sol 阅读全文

摘要： 原比赛链接[2022年华中科技大学程序设计新生赛（重现赛）](https://ac.nowcoder.com/acm/contest/62645#question) 官方题解 [华中科技大学 2022 新生赛（HUST FCPC 2022） 题解&滚榜](https://www.bilibili.c 阅读全文

摘要： 首先来回顾一下 $dijkstra$ 和 $SPFA$ 里面 $vis$ 数组的作用和区别,以及不用 $vis$ 数组的影响.(今天发现之前写堆优化的 $Dijkstra$ 都不加 $vis$ 数组...) - $Dijkstra$ 算法中,每次取出距离源点最近的一个点来更新与他相连的其他点,置 $ 阅读全文

摘要： 昨天做搜索专题真是太折磨了,总是想不到.今天比昨天稍微好一点,但也没好哪去. ### [H. P2504 [HAOI2006] 聪明的猴子](https://www.luogu.com.cn/problem/P2504 "H. P2504 [HAOI2006] 聪明的猴子") 这题虽然最后 $AC$ 阅读全文

摘要： ### [G. P6183 [USACO10MAR] The Rock Game S](https://www.luogu.com.cn/problem/P6183 "G. P6183 [USACO10MAR] The Rock Game S") 题意:给定长度 n ,构造$2^n$个由X和O组成的 阅读全文

摘要： ### D.P1796 汤姆斯的天堂梦 这道题目非常ex，赛时死活调不出来，思路是对的,容易发现是一个DAG,所以直接DP就好,虽然后面看题解AC了，发现是重边的问题。但还是来记录一下这道ex的题目，警醒一下自己切记注意重边！！ 如下两份代码，一份爆0，一份AC ```cpp #include #i 阅读全文

摘要： ### J. P1114 “非常男女”计划 挺有意思的一道思维题? 这道题容易想到$n^3$的做法(先枚举长度,再枚举起点,最后check) 进一步优化想到可以使用前缀和$s[i]$表示前$i$个位置有$s[i]$个男生,只要s[i]*2==i即可满足题意,此时时间复杂度为$n^2$(枚举起点和终点 阅读全文

摘要： ### A.日期统计 写了一个很长的暴搜,第一题就做了四五十分钟,浪费了很多时间,导致后面没什么时间做了....关键这题最后一对答案还特么错了,艹 ### B.01串的熵 只需要带入公式计算熵,从小到大枚举$0$的数量,直至找到为题目给的熵的 $0$的个数.注意精度即可 ### C.冶炼金属 假设某 阅读全文

摘要： A.Two Groups 签到题,把正负数分开放再相减即可.赛后从大佬们那得知也可以直接加的,最后取个abs.膜拜大佬! B.BAN BAN 构造.显然每次交换最多可以破坏前面一个BAN,破坏后面一个BAN.(赛时写的是把A通过破坏最后面的B和N,尽量后移,那样的话破坏前面两个BAN时才只破坏了后面 阅读全文

摘要： 拓展欧几里德求解同余方程的通解. 阅读全文