随笔分类 - 题解
摘要：题面 首先你需要知道这条定理： C(n,m)=C(n%p,m%p)*C(n/p,m/p); 这样可以递归实现； 注意坑点：是C(n+m,m),并不是C(n,m);
阅读全文
摘要：题面 本题的难度其实不及紫题的难度。主要是在hash时的处理细节比较繁琐； 首先是树hash的模板： 对于无根树在数据不多的时候可以依次枚举每个点当根时的根节点的hash值，然后将这些树上hash值变为一组数的hash值； 然后n^2比较每棵树的线性hash值就可以了；
阅读全文
摘要：题面 这道题竟然是E？还是洛谷中的黑题？ wow~！！ 于是就做了一下； 然后一下就A了；(这并不代表想的容易，而是写的容易) 这道题就是骗人的！！ 什么manacher，什么回文自动机，去靠一边站着，看我的无敌大模拟！ 可以设定l，r两个点，初始时分别指向1和n； 如果是s[l]==s[r],那么
阅读全文
摘要：题面 本题是一道区间最大公约数的模板题； 如果N^2暴力的话当然会超时,所以我们要发掘出区间gcd的特点； 设gcd[i]表示区间[1,i]的最大公约数； 我们可以发现，从一个点i到1之间的所有区间的gcd均满足gcd[j]=GCD(gcd[j-1],a[j]); 由于gcd的性质，所以gcd[]是
阅读全文
摘要：题面 这题好水的说~很明显就是主席树的大板子 然而我交了3遍才调完所有的BUG，开好足够的数组，卡掉大大的常数； 针对与每次操作，change()会创建新节点,而ask()虽然也会更新左右儿子的节点编号，但并不会创建除根节点以外的点； 处理好以上change()和ask()的细节就可以轻松地切掉这道
阅读全文
摘要：题面 啊~，很水的一道trie树模板题； 当两个串存在关系时情况有两种： 若当前串插入后没有任何新建节点，则该串肯定是之前插入的某个串的前缀； 若在插入的时候，有某个经过的节点带有某串结尾的标记，则之前插入的某个串是当前串的；
阅读全文
摘要：题面 本题随便看两眼就知道该题满足了优美的查分性质； 对于在区间[x,y]内操作时,应该将查分数组的第x项和第y+1项进行相反操作； 询问答案时,问第i个数的值就是查分数组的前i项和； 暴力+玄学卡常可以A掉数据十分水的数据； 正解是求前i项和的时候用树状数组来维护；
阅读全文
摘要：题面 1. 图书馆馆长的考验（library） 红魔馆的拥有者蕾米莉亚的好友帕秋莉是红魔馆的大图书馆的馆长。擅长操纵五行，名言是“万物都有属性。所谓的属性，和弱点是一样的”。 一天，因为魔理沙看了神之右大臣的视频却不投硬币不点收藏不加关注导致受到了幽幽子的追杀。在博丽灵梦的引荐下，魔理沙来到红魔馆去
阅读全文
摘要：“疲劳”传说 (legend.pas/c/cpp) 【题目描述】 炉石传说：魔兽英雄传是一款由暴雪开发的非常流行的游戏。这个问题建立在这个游戏的基础上，但是即使你不知道这个游戏，你也能非常轻松的解决这个问题。 每一局游戏是两个对手1v1的比赛。炉石传说的游戏方式是回合制，每个玩家轮流打出自己手中的牌
阅读全文
摘要：题面 这道题的数据范围一看就是dfs或状压啦~ 本文以状压的方式来讲解 f[i][j]表示目前的节点是i，已经经历过的节点的状态为j的简单环的个数； 具体的转移方程和细节请看代码； PS：（i&-i）的意义便是树状数组
阅读全文
摘要：题面 貌似这道题暴力加玄学优化就可以AC？ 下面是正解： 1.树链剖分： 我们在u到v之间都放一个糖果，可以将松鼠它家u到v的糖果数都加1。每一次将a[i]到a[i+1] (a数组是访问顺序)的节点加1，可以用树链剖分来维护。查询只需要查每个点的权值就可以了。(貌似该题比树剖板子还板子？) 2.树上
阅读全文
摘要：题面 正解：一道二分大水题！ A：为什么我得不到满分？ B : 评测的系统不一样啊！ A : 蛤？ 正常情况下我们日常练习均使用的是windows系统，在windows下，string 本身是可以存储'\0'字符，'\0'字符只是char 数组的结束符。如果是一个字符一个字符赋值，string 是可
阅读全文
摘要：题面 裸跑一遍SPFA，统计每个点的入队次数； 如果该点的入队次数>=总点数，那么该点便是一个负环上的点； 重点！！！： 1.不是“YES”，是“YE5”； 2.不是“NO”，是“N0”；(是零)； 3.多测不清空，爆零两行泪；
阅读全文
摘要：题面 利用暴力快速幂O(nlogn)会TLE掉； 所以对于求1~n的所有逆元要用递推公式；
阅读全文
摘要：题面 思路一：纯模拟。(暴力不是满分) 思路： 1、定义一个二维数组。 2、根据每个数据给二维数组赋值。 3、最后输出那个坐标的值。 思路二（正规思路）: 逆序找，因为后来的地毯会覆盖之前的，一发现有解就输出
阅读全文
浙公网安备 33010602011771号