- 博客(38)
- 收藏
- 关注
原创 本弱的刷题记录(`・ω・´)
PS:所有没有记录的题,(一本正经)应该是不会补了8月16日[luogu1155 NOIP2008] 双栈排序 (二分图染色) [luogu4251 SCOI2015] 小凸玩矩阵 (二分图最大匹配) [luogu1129 ZJOI2007] 矩阵游戏 (二分图最大匹配) [luogu2825 HEOI2016/TJOI2016] 游戏 (二分图最大匹配) [bzoj3291]...
2018-08-18 11:37:31 349
原创 模板
PS:以后把模板就放这里了~qwq常用定义#define M(a,b) memset(a,(b),sizof(a))#define F(i,a,b) for(register int i=(a);i<=(b);i++)#define R(i,a,b) for(register int i=(b);i>=(a);i--)#define E(i,u) for(regi...
2018-08-18 11:36:55 99
原创 [不断更新中] 各种错误&&总结
一般永远不要把数组大小卡的自认为太准确,能开就往大开 审的题意和考题题意不一样 qwq 最大值设的不够大 (答案超过intQAQ)动态规划dp数组没有初始化 dp导致数组越界RE 直接输出dp中的值(其实要利用dp值判断最终答案)贪心贪心策略不断更新中。。。。。。...
2018-08-18 11:35:23 131
原创 [luogu1034] 矩形覆盖 (暴力)
传送门Description给n(n<=50)个点(x,y),要求用k(1<=k<=4)个没有联系的矩形覆盖住求矩形最小面积Solution感觉不是很可做,结果看TJ后发现数据太水直接暴力233Code//By Menteur_Hxy#include <cstdio>#include <cstring>#include <...
2018-08-22 17:29:00 74
原创 Noip 2015 练习
Noip 2015 练习 子串传送门Solution\(f[i][j][k]\)表示A到i,B到j第k个子串的答案\(g[i][j][k]\)表示A到i,B到j第k个子串且A[i]一定使用\(g[i][j][k]=(A[i]==B[j])?f[i-1][j-1][k-1]+g[i-1][j-1][k]:0\)\(f[i][j][k]=f...
2018-08-21 19:38:00 104
原创 [luogu3231 HNOI2013] 消毒 (二分图最小点覆盖)
传送门Description最近在生物实验室工作的小T遇到了大麻烦。 由于实验室最近升级的缘故,他的分格实验皿是一个长方体,其尺寸为a*b*c,a、b、c 均为正整数。为了实验的方便,它被划分为a*b*c个单位立方体区域,每个单位立方体尺寸为1*1*1。用(i,j,k)标识一个单位立方体,1 &lt;=i&lt;=a,1&lt;=j&lt;=b,1&lt;=k&lt;=c。这个实验皿已经很...
2018-08-20 14:42:14 233
原创 [luogu3231 HNOI2013] 消毒 (二分图最小点覆盖)
[luogu3231 HNOI2013] 消毒 (二分图最小点覆盖) 传送门Description最近在生物实验室工作的小T遇到了大麻烦。 由于实验室最近升级的缘故,他的分格实验皿是一个长方体,其尺寸为abc,a、b、c 均为正整数。为了实验的方便,它被划分为abc个单位立方体区域,每个单位立方体尺寸为111。用(i,j,k)标识一个单位立方体...
2018-08-20 14:41:00 89
原创 [bzoj4766] 文艺计算姬 (矩阵树定理+二分图)
[bzoj4766] 文艺计算姬 (矩阵树定理+二分图) 传送门Description"奋战三星期,造台计算机"。小W响应号召,花了三星期造了台文艺计算姬。文艺计算姬比普通计算机有更多的艺术细胞。普通计算机能计算一个带标号完全图的生成树个数,而文艺计算姬能计算一个带标号完全二分图的生成树个数。更具体地,给定一个一边点数为n,另一边点数为m,...
2018-08-20 09:05:00 106
原创 [bzoj4766] 文艺计算姬 (矩阵树定理)
Description“奋战三星期,造台计算机”。小W响应号召,花了三星期造了台文艺计算姬。文艺计算姬比普通计算机有更多的艺 术细胞。普通计算机能计算一个带标号完全图的生成树个数,而文艺计算姬能计算一个带标号完全二分图的生成树 个数。更具体地,给定一个一边点数为n,另一边点数为m,共有n*m条边的带标号完全二分图K_{n,m},计算姬能快 速算出其生成树个数。小W不知道计算姬算的对不对,...
2018-08-20 09:03:26 126
原创 Noip 2013 练习
转圈游戏传送门Solution快速幂Code//By Menteur_Hxy#include <cstdio>#include <cstdlib>#include <cstring>#include <iostream>#include <algorithm>#define F(i,a,b) for...
2018-08-19 20:36:53 199
原创 Noip 2013 练习
Noip 2013 练习 转圈游戏传送门Solution快速幂Code//By Menteur_Hxy#include <cstdio>#include <cstdlib>#include <cstring>#include <iostream>#include <algor...
2018-08-19 20:32:00 53
原创 [tyvj1957 Poetize5] Vani和Cl2捉迷藏 (最小路径可重点覆盖)
传送门Description这片树林里有N座房子,M条有向道路,组成了一张有向无环图。 树林里的树非常茂密,足以遮挡视线,但是沿着道路望去,却是视野开阔。如果从房子A沿着路走下去能够到达B,那么在A和B里的人是能够相互望见的。 现在cl2要在这N座房子里选择K座作为藏身点,同时vani也专挑cl2作为藏身点的房子进去寻找,为了避免被vani看见,cl2要求这K个藏身点的任意两个之间都没...
2018-08-19 14:37:07 259
原创 [tyvj1957 Poetize5] Vani和Cl2捉迷藏 (最小路径可重点覆盖+二分图最大匹配)
[tyvj1957 Poetize5] Vani和Cl2捉迷藏 (最小路径可重点覆盖+二分图最大匹配) 传送门Description这片树林里有N座房子,M条有向道路,组成了一张有向无环图。树林里的树非常茂密,足以遮挡视线,但是沿着道路望去,却是视野开阔。如果从房子A沿着路走下去能够到达B,那么在A和B里的人是能够相互望见的。现在cl2要在...
2018-08-19 14:37:00 221
原创 [poj1325] Machine Schedule (二分图最小点覆盖)
[poj1325] Machine Schedule (二分图最小点覆盖) 传送门DescriptionAs we all know, machine scheduling is a very classical problem in computer science and has been studied for a very long h...
2018-08-19 10:38:00 88
原创 [poj1325] Machine Schedule (二分图最小点覆盖)
传送门DescriptionAs we all know, machine scheduling is a very classical problem in computer science and has been studied for a very long history. Scheduling problems differ widely in the nature of th...
2018-08-19 10:32:07 141
原创 [poj3565] Ants (二分图带权匹配)
传送门Description年轻自然主义者比尔在学校研究蚂蚁。 他的蚂蚁以苹果树上苹果为食。 每个蚁群都需要自己的苹果树来养活自己。 比尔有一张坐标为 n 个蚁群和 n 棵苹果树的地图。 他知道蚂蚁会从他们的巢穴到达他们的喂食地点,并使用化学标记的路线返回。这些路线不能相互交叉,不然蚂蚁会感到困惑,并进入错误的巢穴或苹果树,从而引起蚁群之间的战争。 比尔希望将每个蚁群连接到一棵苹果...
2018-08-19 09:19:57 175
原创 [poj3565] Ants (二分图带权匹配)
[poj3565] Ants (二分图带权匹配) 传送门Description年轻自然主义者比尔在学校研究蚂蚁。 他的蚂蚁以苹果树上苹果为食。 每个蚁群都需要自己的苹果树来养活自己。比尔有一张坐标为 n 个蚁群和 n 棵苹果树的地图。 他知道蚂蚁会从他们的巢穴到达他们的喂食地点,并使用化学标记的路线返回。这些路线不能相互交叉,不然蚂蚁会感到困...
2018-08-19 09:15:00 136
原创 [tyvj1935 Poetize3]导弹防御塔 (二分图多重匹配)
传送门DescriptionFreda控制着N座可以发射导弹的防御塔。每座塔都有足够数量的导弹,但是每座塔每次只能发射一枚。在发射导弹时,导弹需要T1秒才能从防御塔中射出,而在发射导弹后,发射这枚导弹的防御塔需要T2分钟来冷却。 所有导弹都有相同的匀速飞行速度V,并且会沿着距离最短的路径去打击目标。计算防御塔到目标的距离Distance时,你只需要计算水平距离,而忽略导弹飞行的高度。...
2018-08-18 11:23:03 261
原创 [tyvj1935 Poetize3]导弹防御塔 (二分图多重匹配)
[tyvj1935 Poetize3]导弹防御塔 (二分图多重匹配) 传送门DescriptionFreda控制着N座可以发射导弹的防御塔。每座塔都有足够数量的导弹,但是每座塔每次只能发射一枚。在发射导弹时,导弹需要T1秒才能从防御塔中射出,而在发射导弹后,发射这枚导弹的防御塔需要T2分钟来冷却。所有导弹都有相同的匀速飞行速度V,并且会沿着距...
2018-08-18 11:22:00 155
原创 [luogu1155 NOIP2008] 双栈排序 (二分图染色)
[luogu1155 NOIP2008] 双栈排序 (二分图染色) 传送门DescriptionInput第一行是一个整数 n 。第二行有 n 个用空格隔开的正整数,构成一个 1−n 的排列。Output共一行,如果输入的排列不是“可双栈排序排列”,输出数字 0 ;否则输出字典序最小的操作序列,每两个操作之间用空格隔开,行尾没有空格。...
2018-08-16 20:14:00 150
原创 [bzoj2044] 三维导弹拦截 (二分图最大匹配+dp)
[bzoj2044] 三维导弹拦截 (二分图最大匹配+dp) 传送门Description一场战争正在A国与B国之间如火如荼的展开。 B国凭借其强大的经济实力开发出了无数的远程攻击导弹,B国的领导人希望,通过这些导弹直接毁灭A国的指挥部,从而取得战斗的胜利!当然,A国人民不会允许这样的事情发生,所以这个世界上还存在拦截导弹。 现在,你是一名A国...
2018-08-16 19:13:00 106
原创 [bzoj3291] Alice与能源计划 (二分图最大匹配)
[bzoj3291] Alice与能源计划 (二分图最大匹配) 传送门Description在梦境中,Alice来到了火星。不知为何,转眼间Alice被任命为火星能源部长,并立刻面临着一个严峻的考验。为了方便,我们可以将火星抽象成平面,并建立平面直角坐标系。火星上一共有N个居民点。每个居民点认为是平面上的一个点。第i个居民点的坐标为(Xi,...
2018-08-16 14:28:00 149
原创 [luogu2825 HEOI2016/TJOI2016] 游戏 (二分图最大匹配)
[luogu2825 HEOI2016/TJOI2016] 游戏 (二分图最大匹配) 传送门Description在2016年,佳缘姐姐喜欢上了一款游戏,叫做泡泡堂。简单的说,这个游戏就是在一张地图上放上若干个炸弹,看是否能炸到对手,或者躲开对手的炸弹。在玩游戏的过程中,小H想到了这样一个问题:当给定一张地图,在这张地图上最多能放上多少个炸弹能...
2018-08-16 09:39:00 106
原创 [luogu1129 ZJOI2007] 矩阵游戏 (二分图最大匹配)
[luogu1129 ZJOI2007] 矩阵游戏 (二分图最大匹配) 传送门DescriptionInputOutputSample Input220 00 130 0 10 1 01 0 0Sample OutputNoYesHINTSolution经简单证明可知原题等价于给你一些黑色格子,问能否选出...
2018-08-16 08:38:00 142
原创 [luogu4251 SCOI2015] 小凸玩矩阵 (二分图最大匹配)
[luogu4251 SCOI2015] 小凸玩矩阵 (二分图最大匹配) 传送门DescriptionInputOutput输出包含一行,为选出的 n 个数中第 k 大数的最小值。Sample Input输入样例1:2 3 11 2 42 4 1输入样例2:3 4 21 5 6 68 3 4 36 8 6 3Sam...
2018-08-16 08:30:00 113
原创 [luogu1640 SCOI2010]连续攻击游戏 (二分图最大匹配)
[luogu1640 SCOI2010]连续攻击游戏 (二分图最大匹配) 传送门Descriptionlxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后,lxhgww遇到了终...
2018-08-15 22:05:00 134
原创 [jzoj5791]【NOIP2008模拟】阶乘 (数学)
[jzoj5791]【NOIP2008模拟】阶乘 (数学) 传送门Description有n个正整数a[i],设它们乘积为p,你可以给p乘上一个正整数q,使p*q刚好为正整数m的阶乘,求m的最小值。Input共两行。第一行一个正整数n。第二行n个正整数a[i]。Output共一行一个正整数m。Sample Input16...
2018-08-10 20:40:00 131
原创 [jzoj5786]【NOIP2008模拟】观察 (dfs序+lca)
[jzoj5786]【NOIP2008模拟】观察 (dfs序+lca) 传送门Descriptioninfleaking十分愉快地走在路上,因为经过10^9^9^9年后,他得到了一个新技能——观察大法。刚出来的infleaking就想要挑战自我。为什么infleaking会这么自信呢?因为infleaking做到了可以通过观察数据就就...
2018-08-10 18:50:00 388
原创 [jzoj 5776]【NOIP2008模拟】小x游世界树 (树形dp)
[jzoj 5776]【NOIP2008模拟】小x游世界树 (树形dp) 传送门Description小x得到了一个(不可靠的)小道消息,传说中的神岛阿瓦隆在格陵兰海的某处,据说那里埋藏着亚瑟王的宝藏,这引起了小x的好奇,但当他想前往阿瓦隆时发现那里只有圣诞节时才能到达,然而现在已经春天了,不甘心的他将自己的目的地改成了世界树,他耗费了大量的时...
2018-08-09 21:25:00 174
原创 [jzoj 5775]【NOIP2008模拟】农夫约的假期 (前缀和+递推)
[jzoj 5775]【NOIP2008模拟】农夫约的假期 (前缀和+递推) 传送门Description在某国有一个叫农夫约的人,他养了很多羊,其中有两头名叫mm和hh,他们的歌声十分好听,被当地人称为“魔音”······农夫约也有自己的假期呀!他要去海边度假,然而mm和hh不能离开他。没办法,他只好把他们两个带上。到了海边,农夫约把他的...
2018-08-09 20:37:00 187
原创 [jzoj 5782]【NOIP提高A组模拟2018.8.8】 城市猎人 (并查集按秩合并+复杂度分析)
[jzoj 5782]【NOIP提高A组模拟2018.8.8】 城市猎人 (并查集按秩合并+复杂度分析) 传送门Description有n个城市,标号为1到n,修建道路花费m天,第i天时,若gcd(a,b)=m-i+1,则标号为a的城市和标号为b的城市会建好一条直接相连的道路,有多次询问,每次询问某两座城市最早什么时候能连通。Input第...
2018-08-08 21:26:00 262
原创 [jzoj 5781]【NOIP提高A组模拟2018.8.8】秘密通道 (最短路)
[jzoj 5781]【NOIP提高A组模拟2018.8.8】秘密通道 (最短路) 传送门Description有一副nm的地图,有nm块地,每块是下列四种中的一种:墙:用#表示,墙有4个面,分别是前面,后面,左面,右面。起点:用C表示,为主角的起点,是一片空地。终点:用F表示,为主角的目的地,是一片空地。空地:用 . 表示。其中除了...
2018-08-08 20:53:00 98
原创 [jzoj 5778]【NOIP提高A组模拟2018.8.8】没有硝烟的战争 (博弈论+dp)
[jzoj 5778]【NOIP提高A组模拟2018.8.8】没有硝烟的战争 (博弈论+dp) 传送门Description被污染的灰灰草原上有羊和狼。有N只动物围成一圈,每只动物是羊或狼。该游戏从其中的一只动物开始,报出[1,K]区间的整数,若上一只动物报出的数是x,下一只动物可以报[x+1,x+K]区间的整数,游戏按顺时针方向进行。每只动...
2018-08-08 19:26:00 166
原创 20180808 考试记录
20180808 考试记录 T1 【NOIP2008模拟】遨游Solution由于要求L最大,那么就仿照最大生成树(保证L值最大)的思想,找到L的值在上述找到L值的过程中,其实很多都没必要走于是就在最大生成树基础上(既保证L值不变)仿照最小生成树(保证联通性)找到R即可Code//By Menteur_Hxy#include<c...
2018-08-08 18:24:00 96
原创 [jzoj 5770]【2018提高组模拟A组8.6】可爱精灵宝贝 (区间dp)
[jzoj 5770]【2018提高组模拟A组8.6】可爱精灵宝贝 (区间dp) 传送门DescriptionBranimirko是一个对可爱精灵宝贝十分痴迷的玩家。最近,他闲得没事组织了一场捉精灵的游戏。游戏在一条街道上举行,街道上一侧有一排房子,从左到右房子标号由1到n。刚开始玩家在k号房子前。有m个精灵,第i只精灵在第A[i]栋房子前,...
2018-08-07 22:08:00 206
原创 20180806 考试记录
20180806 考试记录 T1 【NOIP2013模拟联考8】最短路(path)Solution设s为第0个标记点,t为k+1个跑k+1次最短路然后全排列暴力求解qwq注意最大值要设为long long范围最大值CodePS:各种修改qwq//By Menteur_Hxy#include<queue>#include...
2018-08-06 22:04:00 90
原创 [luogu2319 HNOI2006] 超级英雄 (匈牙利算法)
[luogu2319 HNOI2006] 超级英雄 (匈牙利算法) 传送门Description现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目,只有当选手正确回答一道题后,才能进入下一题,否则就被淘汰。为了增加节目的趣味性并适当降低难...
2018-08-02 15:21:00 251
原创 [luogu2679] 子串 (多维dp)
[luogu2679] 子串 (多维dp) 传送门Description有两个仅包含小写英文字母的字符串 A 和 B 。现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串 B 相等?注意:子串取出的位置不同也认为是...
2018-08-01 17:19:00 134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人