jack_yyc

摘要： 补一发费用流的代码 %%%棒神 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cstdlib> 5 #include<cmath> 6 #include<algorithm> 7 #include<que 阅读全文

摘要： 题目大意： 给定n个不同颜色的球，每个球都有一个分数，同时有m个瓶子，每个瓶子都有固定的容量 必须把球放到瓶子里面 计算最多能放多少个球到这些瓶子里 思路： 开始想的是费用流 超级源向每个球连一条 容量为1，费用为球的分数的边 每个瓶子和它可以装下的球连一条 容量为1，费用为0的边 每个瓶子和汇点连 阅读全文

摘要： 题目大意： 在游戏中，巫妖是一种强大的英雄，它的技能Frozen Nova每次可以杀死一个小精灵 我们认为，巫妖和小精灵都可以看成是平面上的点。 当巫妖和小精灵之间的直线距离不超过R，且巫妖和小精灵的连线与任何树木都没有公共点，巫妖就可以瞬间杀灭一个小精灵。 在森林里有N个巫妖，每个巫妖释放Froz 阅读全文

摘要： 题目大意： 每个骑士都有且仅有一个自己最厌恶的骑士（当然不是他自己）和他自己的战斗力 从所有的骑士中选出一个骑士军团，使得军团内没有矛盾的两人（不存在一个骑士与他最痛恨的人一同被选入骑士军团的情况） 并且，使得这支骑士军团最具有战斗力 思路： 又题目可知 把图连出来之后是一些树上带一个或不带环 对于 阅读全文

摘要： 最后把记忆化搜索乱搞的点给写串了，又炸裂了 但是因为馒神操作了一番 避免了掉rating T1 T2 T3 sb题，随便搞一搞50分钟过 1 // T1: 2 #include<iostream> 3 #include<cstdio> 4 #include<cstring> 5 #include<c 阅读全文

摘要： 题目大意： 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0） 思路： 早上棒神告诉我一道状压dp 我看了看数据感觉可以next_permutation+map艹过去 结果发现这种时候map太辣鸡T掉了 然后换了set 然后，然后就艹过去了 1 #include<iost 阅读全文

摘要： 人生第一次CF炸裂掉了13的rating，只写了两道签到题，真的菜 T1： 输出一个长度为n的字符串，对于第i位，如果i是斐波那契数，输出O 否则输出o 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cs 阅读全文

摘要： 题目大意： 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案 国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子 思路： 状压dp 三维分别是当前填了几行 填的最后一行的状态 填了几个国王 方程很好想 但是需要预处理一下那些状态合法 以及两个状态之间是 阅读全文

摘要： 冬令营送到我脸上的20分都没拿全 心态爆炸 冬令营前一天学的dinic 后一天才发出来 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstdlib> 5 #include<cstring> 6 #inclu 阅读全文

摘要： 题目大意： 给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1 设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先 有q次询问，每次询问给出l r z，求sigma_{l<=i<=r}dep[LCA(i,z)] （即，求在[l,r] 阅读全文