Milking_you的博客

　带权并查集，大体思路与普通并查集相仿，只不过要 多维护更多的东西：例如权值等。 　　以这道题为例，要维护两个战舰之间的数量，我们可 　　 以维护一个战舰到其根节点的距离ｄ，并查集首先要解 决“并“的问题， inline void bing(int a,int b){ int xx=find(a),yy=find(b); find(tail[yy]); ...

　其实这道题各位dalao的解法都比我优秀，我只是写一些关于树剖的理解。 　　这道题题面很长，但归根结底，其实就是道板子题：我们设“1”表示该软件没有被安装，“0”代表已经安 装。那么install操作就是先求出从该节点到根节点最短路径上的所有点权之和，再将该点到根节点的最短路 径上的所有点权全修改为“0”，uninstall与之相反，并且操作区间为该点对应的子树。 线段树区间覆盖其实特别...

1、贪心的奇怪方法：调整法 　　 调整法，顾名思义，就是用别的方式进行题目的分析以及证明,例如说luogu的最大乘积。这种题目的主要分析思路为：先考虑一些简单的情况，通过简单的情况来推出一些有用的结论以及性质 2、解决棋盘类问题的有效方法：奇偶调换法 　　　这里举一个大水题：luogu 01迷宫，这道题显然可以记忆化直接水过去，我们通过观察可以发现如果把棋盘上行号和列号之和为奇数的点所对...

　　在WA了接近20遍后，本蒟蒻终于切掉了逛公园。。 　　逛公园的题意为求出图中从1到n路径长度<=d（最短路）+k 的 路径条数。 　　这道题十分的像luogu 1608 路径统计，虽然算法完全不一样， 但思想却十分相似。由于k十分的小，我们可以考虑枚举k，设 f[i][j] 为从 1 到 i 比最短路大j的路径的条数。则最终的答案就是 （f[n][0]+f[n][1]+…+f...

　　本题目用状态压缩搜索，注意要从0状态开始搜索，否则一些不合法的状态也会一直搜下去，无法进行剪枝。 #include<iostream> #include<cstdio> #include<queue> #include<algorithm> #include<cstring> using namespace std; const...

本篇笔记主要是dp专题，由于本人太蒟蒻，大部分dp题都做不动，所以只是把题号整理一下 T1 BZOJ 2757: [SCOI2012]Blinker的仰慕者 T2 Luogu CF340E Iahub and Permutations T3 AHOI 2009 中国象棋 T4 Luogu CF375C Circling Round Treasures T5 HDU 4317 Unfair...