![](https://img-blog.csdnimg.cn/2019092715111047.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
思维
思维题
灬德布罗意的猫灬
这个作者很懒,什么都没留下…
展开
-
统计完全子字符串
很不错的计数问题,用到了分组循环技巧和滑动窗口 代码的实现方式也非常值得多看。原创 2024-06-16 15:36:44 · 369 阅读 · 0 评论 -
归纳贪心好题
很有趣的一道归纳贪心题目。原创 2024-06-16 14:30:30 · 218 阅读 · 0 评论 -
logTrick
同理换成AND的话就是看当前元素是不是前面的超集就好了。就是一种优化策略,logtrick。贴一下灵神的题解里面的解释~原创 2024-06-15 15:52:55 · 315 阅读 · 0 评论 -
牛客小白月赛91 F.Bingbong的幻想世界
当你到达一个0的时候前面的1要和自己配对,那么就是左区间的可选你发现就是前面1的位置的和。右区间是从当前位置到最后都可以选,然后这样我们算了对称矩阵的上三角位置再乘一个2就好了~首先你先拆位,然后整个序列在这一位上就变成了一个01序列的串串。考虑这个串对答案的贡献,下面就是用一下组合思想。位运算好题 很经典的套路。原创 2024-04-22 13:30:51 · 160 阅读 · 0 评论 -
5560.树的直径
蛮不错的一道题目,你要利用树的性质分析出,你只需要维护上一次的树的直径的两个端点就好了。原创 2024-04-07 09:02:39 · 299 阅读 · 0 评论 -
宝石 STL hash
发现可以O(N^2) 然后可以边做边处理两个宝石的乘积,然后另一个可以直接查hash。原创 2024-03-29 21:51:08 · 192 阅读 · 0 评论 -
Codeforces Round #818 (Div. 2) A-C
容易想到a大于b肯定不行,然后只要不会出现 ai 还没到达上界 但是bi>bi+1+1都合法 很正确。题意:求满足1<=a,b<=n且lcm(a,b)/gcd(a,b)<=3的(a,b)的个数。可以划归为1*2 1*1 2*1 3*1 1*3 则可以转变成一个统计倍数问题。很平凡的容易想到斜着填数字,但是你知道把基本块扩展一下就好了。C.又是经典的构造 经典的不会。但是想不到,也不是难就是菜。B.经典的构造经典的不会。原创 2024-03-29 14:57:15 · 221 阅读 · 0 评论 -
P2602 [ZJOI2010] 数字计数
经典计数问题,注意0的判断 所以要引入前导0标记。原创 2024-03-28 18:48:22 · 127 阅读 · 0 评论 -
E. Air Conditioners
可以图论虚拟点做,也可以直接DP。原创 2024-03-27 12:55:48 · 208 阅读 · 0 评论 -
POJ3037 + HDU-6714
每次暴力的跑每一个点的单源最短路,然后当有中间点的时候你就更新一下就行了,没有中间的时候D【i】【j】就是一开始的距离,没有被更新,还是很有趣的,还是得想明白floyd的具体过程(好像不懂也行。一开始我就被绕进去了,一直在扣floyd 的含义来写这道,发现直接按上面的做法就好了。那么从这个点出发到达别的点的耗费的时间都是上面这个数的倒数,然后直接跑最短路就好了。这个dijk记数还是很有意思的,你得明白folyd的含义但是别被DP的含义绕进去。原创 2024-03-27 12:27:52 · 544 阅读 · 0 评论 -
[蓝桥杯 2021 省 B] 杨辉三角形
先找规律,再二分 还学到了暴力算C(i,j)的超级暴力手段...这道二分fix了半年 我还是那么🥬.....原创 2024-03-26 20:22:56 · 273 阅读 · 0 评论 -
Codeforces Round #824 (Div. 2) C.Phase Shift
思路很好想,就是处理环问题怎么搞?想到并查集可以维护这个东西,还有一点注意的就是边界的时候,就是25个字母都已经处理过了,最后一个字母发现和其余的都在一起的情况我们可以直接特殊trick搞一下就好了。原创 2024-03-25 23:30:14 · 196 阅读 · 0 评论 -
[蓝桥杯 2020 省 AB1] 网络分析
看正解是类似 虚拟点+树形DP的思路 很巧妙 记录一下。一开始写的暴力合并 卡n^2过的不是正解。原创 2024-03-25 22:18:20 · 525 阅读 · 0 评论 -
[NOIP2013 普及组] 车站分级
抽象出差分约束 然后还有一点就是建立超级源点 优化建图。然后就是比较有趣的拓扑图求差分约束了其实spfa也可。原创 2024-03-25 19:39:04 · 222 阅读 · 0 评论 -
[NOIP2009 提高组] 最优贸易
方法二:spfa图上DP 用minn存储从1号点开始到达i点为之能搞到的最小花费,maxn表示从i号点到n号点的最大价值。原创 2024-03-25 12:16:23 · 370 阅读 · 0 评论 -
[蓝桥杯 2023 省 A] 平方差
然后奇数的话可以拆分成1和它本身,偶数的话你要拆分成两个偶数因此必须是4的倍数的偶数才能拆分然后你把符合条件的都加起来就好了。数学题,做过类似的,但是还是没写出来.. 首先把x写成分解因式的形式,发现x的两个因柿必须奇偶性一样~原创 2024-03-23 08:12:37 · 351 阅读 · 0 评论 -
牛客周赛 Round 37 C.红魔馆的馆主
还搞上了逆元,是5的倍数必须0 or 5结尾,是9的倍数必须数位之和是9的倍数结果做不出来。非常恶心的诈骗,手玩了半小时,发现了一堆规律,比如是11的倍数的偶数数位和奇数数位要相等。然后不是构造是纯纯的暴搜 直接暴力看余数就好了,但是我好菜 觉得有点玄学~原创 2024-03-22 19:04:56 · 219 阅读 · 0 评论 -
[蓝桥杯 2019 省 A] 修改数组
一开始想到的是set上可去数字二分,写挂了,看了tag 提示是并查集 然后就好写了还是太菜了,一开始觉得特别像那个set维护mex..原创 2024-03-19 11:10:02 · 491 阅读 · 0 评论 -
[蓝桥杯 2019 省 A] 外卖店优先级
【代码】[蓝桥杯 2019 省 A] 外卖店优先级。原创 2024-03-19 10:54:37 · 396 阅读 · 0 评论 -
LeetCode 829. 连续整数求和
一开始我想的是质因数分解,然后项数 为奇数的好解决但是偶数弄不了。则 (a+k-1+a)*k = 2*n。然后看看k,a合法的话就累加到答案就好了。所以可以暴力枚举k sqrt(2*n)假设首项是a,项数为k。原创 2024-01-31 11:49:44 · 432 阅读 · 0 评论 -
LeetCode 828. 统计子串中的唯一字符
我们维护以每个字符串结尾的子字符串对答案的贡献,s[i]的贡献是多少?首先我们知道他需要自己单独一个串或者接在以s[i-1]结尾的那些字符串的后面,我们应当怎么操作?第一类接上c以后会让原来的那个答案-=1,第二类不影响,第三类+=1。所以我们只需要维护c上一次出现的位置,以及c上上次出现的位置就好了。然后你再用一下乘法原理 看看起点的种数就好了~~~~一开始想的是两次前缀和,发现自己蠢了。2.出现过 c 2次或者以上。看了灵神的题解,类似于DP的思想。1.出现过 c 1次。原创 2024-01-31 11:21:38 · 390 阅读 · 0 评论 -
第20届纪念款-牛客周赛 Round 20 B.C简单构造
剩余的1为 k-t-1 且需要这么多0。所以你全部填0或者要么填1然后算就好了。再多的数字的话你直接填上 0 就好了。t对相邻 故需要连续的1 t+1个。你先算出每一段的起码的长度就好了。答案要么是0 要么是1。原创 2024-01-27 21:55:08 · 406 阅读 · 0 评论 -
牛客小白月赛85 E.烙饼
主要是学一下它的这个构造方法~看题不仔细 直接脑瘫。原创 2024-01-27 12:06:40 · 338 阅读 · 0 评论 -
D. Gargari and Permutations
然后枚举所有小于i的位置,可以更新的条件是 所有的字符串中都有a[j]原创 2024-01-26 17:36:38 · 392 阅读 · 0 评论 -
洛谷P2364 胖男孩
【代码】洛谷P2364 胖男孩。原创 2024-01-26 17:05:59 · 333 阅读 · 0 评论 -
集美大学“第15届蓝桥杯大赛(软件类)“校内选拔赛 D矩阵选数
【代码】集美大学“第15届蓝桥杯大赛(软件类)“校内选拔赛 D矩阵选数。原创 2024-01-20 20:11:34 · 1094 阅读 · 0 评论 -
牛牛的猜球游戏
I (一开始为单位矩阵) ->经过A作用产生了B->经过C作用产生了D。学好线性代数 做这题很有意思,记得多校也有一道置换群的好题~两边右乘A的逆矩阵就好了~然后你再模拟一下就行了。把多次变换看成一个置换矩阵就好也就是。现在让我们求一下 CI =?置换群 前缀和 思想。即 CAI = D。原创 2024-01-20 12:14:21 · 348 阅读 · 0 评论 -
F. Maximum White Subtree
第二遍down的时候 对u->v的边,我们看看v有没有对u做贡献,有的话直接删去它的贡献。题目大意:一棵树,节点有黑有白,从某节点出发,遇黑-1,遇白+1。直接换根就好了,第一遍扫的时候,子树为正就算上,问:从每个节点出发,能得到的最大值是多少?看看u剩下的能对v做不做贡献就好了。原创 2023-12-09 21:41:47 · 60 阅读 · 0 评论 -
J.408之数据结构
思维好题,直接用两个set存没出现的数字就好了。原创 2023-12-08 12:12:07 · 366 阅读 · 0 评论 -
C.小苯的排列构造
凑2很容易想出来,但是2 4 1 3 这个内核不好想,算是一种尝试和经验吧。原创 2023-12-07 16:24:30 · 140 阅读 · 0 评论 -
D. In Love
贪心,维护最靠左的右端点以及最靠右的左端点。原创 2023-12-06 21:32:13 · 42 阅读 · 0 评论 -
E. Good Triples
首先 如果产生进位的话是一定不对的,因为进位会给一个1,但是损失了10。然后可以按位直接考虑,转换成一个隔板法组合数问题。原创 2023-12-06 19:25:05 · 114 阅读 · 0 评论 -
C. Polycarp Recovers the Permutation
没啥思路,看到题解,先处理最大值,发现非常的nice。原创 2023-12-06 09:51:12 · 46 阅读 · 0 评论 -
B. Mirror in the String
0号楼放在0位置,然后按访问次数的多少向两边扩展。可以加一个预处理 然后前缀和查询就行了。原创 2023-12-05 19:25:45 · 55 阅读 · 0 评论 -
[NOIP2016 普及组] 回文日期
枚举好题,直接枚举答案 看看在不在范围内就行了 注意二月份。82200228也是合法的!92200229是合法的~原创 2023-11-30 20:15:28 · 57 阅读 · 0 评论 -
P1025 [NOIP2001 提高组] 数的划分
【代码】P1025 [NOIP2001 提高组] 数的划分。原创 2023-11-30 20:12:51 · 93 阅读 · 0 评论 -
F. Magic Will Save the World
也就是只要存在合法的体积(即装入背包的怪物的体积之和)就可以用水魔法攻击,然后维护最小值就行了。那么怎么进行攻击了?可以尽量的多选怪物使用水魔法攻击剩余的再用火魔法进行攻击,首先积攒了能量打了怪再积攒是没有意义的,可以直接积攒好,然后一次性进行攻击。原创 2023-11-29 22:58:11 · 116 阅读 · 0 评论 -
E. Kolya and Movie Theatre
维护非负序列和这里可以用一个set,有点类似于滑动窗口,当窗口出去的时候我们去掉最没用的那一项就可以了。容易发现就是维护一个长度至多为m的序列和 减去 i*d(i为最后选择看电影的是哪一天)一开始没有把第0天的p是0用上,没想出来。原创 2023-11-29 21:44:20 · 65 阅读 · 0 评论 -
篮桥云课-摆玩具
一开始掉进了二分的陷阱,发现看看逐个位置的差,我们要分成k段就是要取消k-1个最大的逐差。因为本体保证是从小到大给出的 这一点保证了答案的正确性,自己没想出来 还是太菜了。然后将剩余的加起来就可以了。原创 2023-11-25 11:01:01 · 153 阅读 · 0 评论 -
二分+dijkstra
【代码】二分+dijkstra。原创 2023-11-10 15:01:06 · 99 阅读 · 0 评论