摘要：
全网很多文章讲源文件和目标文件，或者target和source 哪个连到哪个完全没有讲清楚，一个不小心操作失误很容易造成源数据直接丢失！！！ 1 ln -s /A /B 这里A和B的路径要用绝对路径，执行这个命令就是在当前目录下把B指向A，也就是A是实际存在的，B是虚拟的假的 阅读全文
摘要：
DFA：确定型有穷自动机 NFA：非确定型有穷自动机 A：是否可接受，ACFG稍微有点特殊 E：语言是否为空 EQ：两个语言相同 各个东西的定义要熟悉，几元组合 1、可识别的定义： 存在图灵机，对语言中每个字符串，该图灵机均接受。对语言外的每个字符串，该图灵机拒绝或不停机。 2、可判定的定义： 存在 阅读全文
摘要：
遇事不决wsl --shutdown 阅读全文
摘要：
题意： 给你一颗树，选传送点（只有一个），0费用回到传送点，每次只能往子树走（费用为边权），问：遍历完所有点的最小费用 思路： 分析后发现：设置传送点的目的就是方便暴力，所以一个点不可能设置两次，然后就很明显了，树dp 1 ll ans[N],sum[N],dep[N],sz[N]; 2 void 阅读全文
摘要：
打开你的main.cpp的对应cmake文件 如下添加代码即可 1 cmake_minimum_required(VERSION 3.7) 2 project(Clion) 3 4 set(CMAKE_CXX_STANDARD 11) 5 6 MATH(EXPR stack_size "102400 阅读全文
摘要：
题意：http://acm.hdu.edu.cn/showproblem.php?pid=6881 求直径为k的树最多包多少点 思路： 一开始直接上了动态点分治，甚至傻乎乎得上了树状数组，其实搞个数组计个前缀和就够了，但是又开了主席树空间不够，也是TLE，还卡栈空间 看了std发现可以从外到内直接统 阅读全文
摘要：
题意：http://acm.hdu.edu.cn/showproblem.php?pid=6873 推格子，和牛客多校2020某场操作几乎原模原样，只是询问更加细节 思路： fhq treap，之前没学，学了之后就是那个min操作相关的split有点小妙其他一般般吧 1 #define int ll 阅读全文
摘要：
题意：http://acm.hdu.edu.cn/showproblem.php?pid=6866 每个节点都有值域区间，一开始每个点值都为0，你每次可以选一个子树都+x，-x，0（任意），问最终所有节点满足值域的最小操作次数。 思路： dp开二维，第二维计个值域区间，n方瞎搞搞就行，场上明显榜被带 阅读全文
摘要：
题意：https://ac.nowcoder.com/acm/contest/5669/A 给你一个k，表示你能选的关键点数，树上每个节点的值为最近关键祖先的距离，问k分别为（1~n）时，所有节点值最大值最小化后的和 思路： 首先考虑一个K，肯定是二分答案-最值，check时每次从叶子选一个距离最大 阅读全文
摘要：
题意：http://acm.hdu.edu.cn/showproblem.php?pid=6848 有n个小球，n+1个桶还有他们分别在数轴上的位置，交错排列，每次随机选一个小球往随机一个方向滚，遇到洞就掉下去，小球滚进洞后其他球可以在它上面溜过去。 问所有小球滚动距离的期望。 思路： 简单~（你t 阅读全文
摘要：
题意：https://ac.nowcoder.com/acm/contest/5668/H 给你一些修改操作让你给所有改完后的结果排个序 思路： 很容易想到分治 建立笛卡尔树后左右跑跑，先跑变小的，一开始dfs没想好写了半天，其实按照分配 rank 的思路去写就行了，先分配左边的，有小的再分配小的 阅读全文
摘要：
题意：https://ac.nowcoder.com/acm/contest/5674/B n个东西，要拿它你必须大于ai，不够得借钱，买下它能获得bi的钱，问你最少借多少钱。 思路： 假设现在你手上有x钱，对于总的来说会加钱的肯定能拿就拿，借钱也要拿（这个因为加钱有利于你以后拿那些亏钱的东西，可以 阅读全文
摘要：
题意：https://ac.nowcoder.com/acm/contest/5674/J 统计有多少矩阵四周被1包住且里面的0数和1数之差不大于1 思路： n3瞎搞搞就行了 #include<bits/stdc++.h> using namespace std; const int N=25e4+ 阅读全文
摘要：
题意：http://acm.hdu.edu.cn/showproblem.php?pid=6820 题目要求一个最大子图（顶点度数超过k的点数最多只有一个） 思路： 注意k=1的时候，dp保留每个点选k-1个，和全选的状态，再记录一些类似最大值最小的临界值（换根判断有没有选儿子用） 稍微有点小绕，写 阅读全文
摘要：
题意：http://acm.hdu.edu.cn/showproblem.php?pid=6825 每次选出最小数删除，并任选一个数删除，问 i 球可以留下的概率 思路： 大概是这个意思 1 ll inv(ll b){return b==1||b==0?1:(mod-mod/b)*inv(mod%b 阅读全文
摘要：
题意：http://acm.hdu.edu.cn/showproblem.php?pid=6767 n个人，选机器，每个人有a，b，c，选机器的费用是a*x*x+b*x+c，问选k个人的最小费用 思路： 1 int to[N]; 2 int have[N]; 3 4 int temp[N]; 5 v 阅读全文
摘要：
比赛链接：https://ac.nowcoder.com/acm/contest/5666 A. B-Suffix Array 发现一个串有了ab之后就不变了 其实就是分前后两部分：前面形如（0001）的串和后面就是后缀数组排名的那个串 两个键值排个序就行了 B. Infinite Tree 题目就 阅读全文
摘要：
题意：http://acm.hdu.edu.cn/showproblem.php?pid=6765 给你一颗树，树上每个点都有颜色，问你a-b链上的颜色种数和c-d链上的颜色种数哪个大 思路： 首先如果链上颜色越多那么可能的答案就越小，【0，1】区间选k个数的最小值的期望是1/(k+1)，我们就把每 阅读全文
摘要：
题意：https://ac.nowcoder.com/acm/contest/5672/B 树上：3种操作，1。某点+x，2。某点清零，3。查询某点的值（计算方式是Sigma（val_to - dis(u,to)) 思路： 考虑换根（我们肯定不能暴力换根），每次向下移动其实就是++--一些东西，在链 阅读全文
摘要：
置换数组就是a'[i]=a[tans[i]]类的转移，它是满足k次幂并且一定条件下可以求逆的 ，k 是一个大质数 等式两边同时乘以 t 次幂，变为 ，显然当 t 为 k 的逆元时，有式子 ，所以求一下 B 的 t 次幂就好了 阅读全文
摘要：
其他一些博客我个人看得很懵逼，现在看懂了，也算记录一下省的以后忘记。 其实也不是什么主席树，就是个动态开点的权值线段树，也不像以前静态的那样不停拉新链，只是树状数组的每个点上开一个权值线段树，树状数组不是可以求前缀和嘛，这里也就是把树状数组上的权值线段树都合起来，有了 sum（r）的权值线段树（和） 阅读全文
摘要：
题意：https://www.luogu.com.cn/problem/P4556 树链加数，问你每个节点最多的是哪个数。 思路： 树链加数很容易想到差分。 从下往上用权值线段树合并即可，直接用pushup把答案存在树根即可，不用每次查询最多的数 1 struct EDGE 2 { 3 int to 阅读全文
摘要：
题意： https://acm.taifua.com/bzoj/p/4644.html 思路： 找不到题，也没法交，bzoj也时好时坏，但是思路有就行了 其实线性基因为一次插入只有一个赋值操作也可以用同样的方式撤销，不一定要每次都复制一遍下传(注意是撤销不是删除哦~ https://www.cnbl 阅读全文
摘要：
题意：自己去翻cf 思路： 一般这种题，我们可以尝试去确定我们dp里放的到底是啥。 在这题里就是结果为1胜利的概率（我们只用一维dp即可； 既然我们是以这个为dp里放的东西，那顺着dp你肯定就算想出来也觉得麻烦， 那考虑倒序，哪两个打完是现在这个状态（https://blog.csdn.net/we 阅读全文
摘要：
题意：HDU6511 - 2019中山大学程序设计竞赛 思路：https://blog.csdn.net/jack_jxnu/article/details/89425942 到位了 1 bool a[1<<16][16]; 2 ll fac[16]; 3 bool b[1001]; 4 int n 阅读全文
摘要：
题意：http://acm.hdu.edu.cn/showproblem.php?pid=6513 你最多选两个矩阵反转，问你最后的情况数。 思路：https://www.cnblogs.com/asdfsag/p/10753244.html 很到位了。 const int N=(int)1e2+1 阅读全文
摘要：
Splay这个东西，首先它有一个rotate函数，作用是把一个节点往上转（类似avl 那你不停得转这个点不就到根了吗？ 然后就有一个人说：随机地 不停rotate一定数量的点到根可以保证树类似avl的logn层 就没了。。。。 学了很多年算法，当你要学一个新东西的时候首先有一个轮廓性的了解才是最重要 阅读全文
摘要：
题意：http://uoj.ac/problem/198 这题看懂了差不多就行， 我就差对每个星球的插入删除区间的维护了，因为不是很懂题目会不会添加了一个星球后来删除了，然后又添加了这种情况 所以我不想写了，对。。。 其他部分我都写好了 1 const int N=(int)5e5+10; 2 3 阅读全文
摘要：
题意：http://codeforces.com/problemset/problem/741/D 求各个子树的最长回文链，字符可任意组合 思路： 其实肯定是要转换成进制状压的 也是dsu on tree的模板题 这里由于保留重子树要上升一条链（因为值是在边上的） 更新不太好更新，我一开始一直想着从 阅读全文
摘要：
思路：适用整数，实数就不知道了 一个1e18以内的数，经过最多6次开平方操作后，会变成1 所以线段树的每个节点记一下开了几次根号 每次暴力修改就行，>6就不下去了 nlogn 阅读全文
摘要：
题意：https://www.luogu.com.cn/problem/P4585 询问有两种限制 1：商店区间限制 2：时间区间限制 思路： 像这样两个限制我们考虑线段树二分（应该是这么考虑吧。。。 线段树二分我的理解其实就是整体二分只不过在线段树上 线段树二分有时候也利用dfs的顺序解题，比如L 阅读全文
摘要：
老老实实rt.ans=ls.ans 搞rs.ans，不要骚操作，不然单点修改会让你很烦 阅读全文
摘要：
题意：https://codeforces.com/problemset/problem/281/C 就存个模板 1 #define IOS ios_base::sync_with_stdio(0); cin.tie(0); 2 #include <cstdio>//sprintf islower 阅读全文
摘要：
题意：https://codeforces.com/problemset/problem/1070/C 给你很多区间的物品，你可以在区间里花pi的钱最多买ci个，每天你必须有买k个的任务，问你这段区间走完你花的最少的钱。 思路： 看到区间就想到差分，如果给你一个数据结构可以很快的push一个东西，e 阅读全文
摘要：
题意：https://codeforces.com/problemset/problem/1070/A 问你整除a，位上数和为b的最小正整数。 思路： 一开始一直数位dp，发现不对劲 后来还是看了题解，其实很简单，答案肯定是在一个二维矩阵里的（i为和，j为余数） 一开始我们只有[0][0]，我们通过 阅读全文
摘要：
我找遍了全网，基本没什么人写windows下clion导入mysql库的，自己捣鼓了半天，大家就可以省点劲了 直接贴代码 1 cmake_minimum_required(VERSION 3.7) 2 project(Clion_mysql) 3 4 set(CMAKE_CXX_STANDARD 1 阅读全文
摘要：
题意：http://codeforces.com/problemset/problem/508/E 就是告诉你每对括号的左右距离范围，让你构造这个括号。 思路： 看了题解才知道。 首先看到括号你得想到stack堆栈，想到的话很快就出结论了。 因 1 struct node 2 { 3 int l,r 阅读全文
摘要：
题意：http://poj.org/problem?id=2286 像密码锁一样可以转转转 问你中间8个都一样的最小步数 思路： 状态不好计，就dfs了！ 剪枝：一个类似A*的f=g+h的函数（61行） 据说最多6次操作？？ 1 #include <iostream> 2 #include <cst 阅读全文
摘要：
题意：http://poj.org/problem?id=3134 应该好理解 思路： 枚举层数（也就是ans） dfs判断d到这个深度可不可以 +各种剪枝就能过 1 #define IOS ios_base::sync_with_stdio(0); cin.tie(0); 2 #include < 阅读全文