Kirai

摘要： 一共有n个点，有一些点必须一起被装在背包里，现在给了好多点，问背包能不能装恰好k个点。 用并查集维护各个堆，然后每一堆做一个物品的重量，做01背包即可。 阅读全文

摘要： 题目链接：https://www.51nod.com/contest/problem.html#!problemId=1299 题意：中文题面。 挺容易想到最小点覆盖的，这么想题目的意思就是希望找到几个点，保证让某些点不能与叶子连通。问最少覆盖几个点可以达到这个目的，要求的某些点不能作为覆盖的点。 阅读全文

摘要： 题目链接：http://codeforces.com/contest/813/problem/E 题意：n个人，每一个人有一个id。现在排成一排，现在要在n个人中的[l,r]区间内挑选，使得每一个id的出现次数不超过k。问每一个区间最多能选多少人。强制在线。 学习了一个问题转化的巧妙思路，考虑每一个 阅读全文

摘要： 题目链接：http://codeforces.com/contest/816/problem/B 题意：一个大区间被n条线覆盖，接下来有q次询问，询问[l,r]内有多少个点被>=k个线覆盖。 区间两头左闭右开打标记，左边+1右边-1，维护这个标记的前缀和，再维护一个前缀和，找到上一个前缀和里>=k的 阅读全文

摘要： 题目链接：http://acm.fzu.edu.cn/problem.php?pid=2203 二分答案，即二分m表示第m个不会被击中，那么被击中的炮弹为第m+1个。每次check就行了。 阅读全文

摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3261 题意：n个星球，起始有m个联通的条件。接下来会有q次查询，2种，一种是摧毁x和y的联通，另外一种是查询与x联通的星球里p大、id最小的星球。 离线，首先存下初 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5057 分块，维护每块中每位的每个数位出现的次数。 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2002 分块，每块中的每一个点除了自己能跳跃的距离外，还要额外维护两个值：to(i)：i跳出本块到其他块的id，st(i)：i跳出本块所需要的次数。 每次暴力更新本块内的所有值，查询的时候一直 阅读全文

摘要： 之前调试程序都是在本机用的单机模式，体系结构老师要求实验要用完全分布模式的环境运行程序。 不想用虚拟机，完全是出于对界面的不习惯。于是使用了docker。 脚本会与之前的hadoop环境搭建有重叠。 参考了博客：http://tashan10.com/yong-dockerda-jian-hadoo 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4391 题意：初始n个点有不同颜色，两种操作：1：区间染色，2：问区间内某个颜色的出现次数。 线段树维护点，在此基础上分块，发现应该是卡了线段树的log了。在想办法优化掉。 TLE代码： 阅读全文