ckxkexing

摘要： 传送门：https://www.luogu.org/problemnew/show/P2863 思路：tarjan模板题，之前会的tarjan，一直想学缩点到底是什么操作，发现就是把同组的放在一个数组里（并查集可能又会有），或者重新建图；不知道为什么百度不到讲缩点的blog。 阅读全文

摘要： 参考：https://blog.csdn.net/ophunter_lcm/article/details/9879495 题意： 有n个花瓶，有两种操作，1.从a开始放b朵花，有花的花瓶跳过，2.把a到b间的花全部拿下来。 思路： 线段树+二分 利用二分确定区间，这样就可以是线段树实现更简单的问题 阅读全文

摘要： 参考：https://www.cnblogs.com/H-Vking/p/4297973.html 题意： 虽然是比较裸的线段树，但是比较麻烦，并且有很多细节需要考虑，对着别人的ac代码debug了一个晚上。纪念一下 这道题坑在有三种询问：set , add , mul。所以lazy标记要有三个，如 阅读全文

摘要： 题意：问许多单词中，前缀是某个字符串的个数有多少个； 思路: 用字典树建立，每个节点带上num，记录每次insert是，经过这个点的次数， 每次询问，找到这个前缀对应的节点的num就ok 这道题，c++过，g++不行 ac代码： 阅读全文

摘要： 题意： 一个长度为n的数组，4种操作 ： （1）C l r d：区间[l,r]中的数都加1，同时当前的时间戳加1 。 （2）Q l r：查询当前时间戳区间[l,r]中所有数的和 。 （3）H l r t：查询时间戳t区间[l,r]的和 。 （4）B t：将当前时间戳置为t 。 （第一次修改t为1； 阅读全文

摘要： 参考：优秀的B站视频； 和 https://blog.csdn.net/creatorx/article/details/75446472 感觉主席树这个思路是真的优秀，每次在前一次的线段树的基础上建立一颗新的小线段树；所以更新和查询都是要前后两个根节点进行操作； 利用引用，只用修改此次的节点，而不 阅读全文

摘要： 参考：https://blog.csdn.net/m0_37109329/article/details/78481951 对于斐波那契数列： 递推公式：fn=fn-1+fn-2(n>=2) f0=0,f1=1; 性质除第一条外来自百度 性质一：模除周期性 数列的数模除某个数的结果会呈现一定周期性， 阅读全文

摘要： 参考: https://blog.csdn.net/qiqi_skystar/article/details/49073309 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2795这个是对宽度建立线段树，每次更新这一行，一个区间的最大剩余宽度； 题目大 阅读全文

摘要： 传送门：https://www.luogu.org/problemnew/show/P2801 参考：http://hzwer.com/2784.html 感觉思路无比清晰；） ps：我在洛谷A的，BZOJ要权限； 题意:区间查询有多少个比K的数； 思路：分块，两边暴力更新与查询，中间查询是用二分计 阅读全文

摘要： 参考：https://www.cnblogs.com/liyinggang/p/5965981.html 题意：是一个数据结构题，树上的，用dfs序，变成线性的； 思路:对于每一个节点x,记录其DFS序,包括第一次到的序号，用in【x】记录，离开的序号out【x】记录， 再开一个数组seg，in：（ 阅读全文

摘要： 传送门：https://vjudge.net/problem/Gym-101194D 题意：在一堆数中，找到对多的组合，使得每个组合的个数为K，且满足在排序后，后一个是前一个的两倍； 思路：二分，贪心；自己想不到贪心check是真的忧伤。这里，只要再开一个pre数组记录每组最新的数字，然后一个个（这 阅读全文

摘要： 传送门：http://codeforces.com/contest/617/problem/E 参考：https://blog.csdn.net/keyboarderqq/article/details/55807154 题意：给出一系列数，对每个查询区间，计算有多少个子区间异或为k。思路： 可以先 阅读全文

摘要： 题意：多次询问，求在一个区间中，有多少种珠子； 思路：莫队算法模板题目； 参考：https://www.cnblogs.com/RabbitHu/p/MoDuiTutorial.html 阅读全文

摘要： 传送门：http://poj.org/problem?id=1222 题意：开关灯问题，一幅开关的灯中，给出一种操作，使得灯全关掉，（操作一个开关，相邻的灯也会改变） 思路：利用位运算枚举第一行； 阅读全文

摘要： 传送门：https://www.nowcoder.com/acm/contest/96/C 参考：http://www.cnblogs.com/Dillonh/p/8835074.html 题意： durong有a台iphonex和b台s8，并且放在一个保险箱里，durong现在一台一台从保险箱随机 阅读全文

摘要： 传送门：http://poj.org/problem?id=1797 题意： 在起点和终点间找到一条路，使得经过的边的最小值是最大的； 和POJ2253类似，传送门：http://www.cnblogs.com/ckxkexing/p/8747108.html 思路： 跑一边dijkstra，每次松 阅读全文

摘要： 传送门：http://poj.org/problem?id=2253 参考：https://www.cnblogs.com/lienus/p/4273159.html 题意：给出一个无向图,求一条从 1 到 2 的路径，使得路径上的最大边权最小； 思路： dij将距离更新改成取最大值即可，即dis[ 阅读全文

摘要： 参考：https://blog.csdn.net/corncsd/article/details/38235973 传送门：http://codeforces.com/problemset/problem/450/D 题意： 有N个地方，M条线路，K条火车路（从1出发）。最多删掉多少火车路使1到每个 阅读全文

摘要： 参考：https://blog.csdn.net/qq_40513946/article/details/79839320 传送门：https://www.nowcoder.com/acm/contest/80/B 题意：输入n，m，求 (n*n-m)/n*n 在 取模998244353下的解； 思 阅读全文

摘要： 传送门：http://codeforces.com/problemset/problem/445/B 参考：https://blog.csdn.net/littlewhite520/article/details/77018559 题意： 有N种药剂编号 1 ~ N，然后有M种反应关系，这里有一个试 阅读全文