摘要： ``` / poj2942 双连通分量 Author: lcy Time: 2017 11 8 白书例题 跑一遍双联通分量。对于每个双联通分量， 只要其中存在一个奇环，对于任意一个骑士， 我们便可以构造一个包含他的奇环。 / include include include include inclu 阅读全文

摘要： ``` / uva10733 Polya定理 Author: lcy Time:2017 11 8 一个立方体，给你n种颜色，求能染成多少种正方体（正方体可以旋转） polya定理例题。 现在要考虑能给出多少种置换。 由于置换群中只有旋转这种操作，所以如果正方形旋转后 产生了位移，那么将不满足群的封 阅读全文

摘要： ``` / zoj3981 思维题 Author: lcy Time: 2017 11 3 有多支ACM队伍在环形上，给出他们AC的时间。 现在有一个机器人，从某一起点开始顺时针绕圈， 如果路过某支队伍时，该队恰好AC或在之前AC但没有气球， 那么机器人给该队发一个气球。从AC到拿到气球的时间为等待 阅读全文

摘要： ``` / codeforces 877E 线段树维护子树 Author: lcy Time: 2017 11 2 一棵树，每个节点上有灯，每次可以操作 一颗子树，使其上面亮的灯熄灭， 灭的灯变亮。此外有一个查询操作， 返回每个子树中亮着的灯的个数。 先序遍历一遍树，重新标号，然后用线段树 维护每颗 阅读全文

摘要： ``` / codeforces878a 位运算化简 考虑每一位，对于0或者1，只有四种情况， 1.计算后恒为1 2.计算后恒为0 3.维持原数字 4.翻转 使用1023和0跑一遍计算，对于二进制十位中每一位可以判断出 属于哪种情况，然后构造相应的位运算即可 / include using name 阅读全文

摘要： ``` /* uva 11300 Author: lcy Time:2017-11-1 白书第一章例题，讲的很明白。 题意：多个人站在一个环上，初始时刻每个人都有一定数量的硬币 保证所有硬币都能被均分，每个人可以把手中任意数量的硬币 的硬币给左右两人，求所有人最少给硬币多少次 任选一个人，如果知道他最终向左边给出了多少硬币，那么 我们可以知道所有人向左右给出硬币的数量。 可以以此列出单变量等式... 阅读全文

摘要： ``` /* hdu5988 费用流 Time：2017-10-25 Author:lcy 读完题可以推出公式，假如每条路 的概率为pi，令di=1-pi，那么最终答案目标是 max{1-d1^c1*d2^c2*...*dn^cn} 等价于求d1^c1*d2^c2*...*dn^cn的最小值。 在式子上取对数，转化为加法，可以发现是个很典型的费用流 有一点需要注意，在建边时，需要加一条容量为1... 阅读全文

摘要： ``` /* bzoj1070 费用流 Time:2017-10-25 Author:lcy http://hzwer.com/2877.html n个人同时要修车，m个工人可以修车， 给出每个工人修每辆车的时间， 求每个人最小等待时间 拆点，每个工人分成n个点，每个点表示一个槽， 第i个点表示这个工人要修的倒数第i辆车。 n辆车，每辆都和一个工人的点连边，容量为1，费用 计算很有意思，可... 阅读全文

摘要： ``` /* hdu1811 并查集 拓扑排序 Author:lcy Time:2017-10-19 给出一组大于小于等于关系，判断其是否合法、矛盾或信息不足 如果只有大小关系，很容易想到拓扑排序来处理。 现在多了等于关系，那么可以先用并查集将所有相等的数合并， 再用拓扑排序即可。 注意如果矛盾和信息不足同时出现，输出矛盾。在这里WA了好久。 */ #include #define ull un... 阅读全文

摘要： ``` /* codeforces 869e 二维树状数组维护 Author:lcy Time:2017-10-18 在一个平面上可以有两种操作，添加矩形围墙以及删除矩形围墙, 题目保证围墙之前不会相交。 同时会有多组询问，给出两个点，判断能否相互抵达 怎么把围墙表示出来？ 给出左上角的点(x1,y1),右下角的点(x2,y2),我们只需要 在以(x1,y1),(x2+1,y2+1)为对角的矩形... 阅读全文