konjak魔芋 - 博客园

2017年4月11日

摘要： 4169: Lmc的游戏 Description RHL有一天看到lmc在玩一个游戏。 "愚蠢的人类哟，what are you doing"，RHL说。 "我在玩一个游戏。现在这里有一个有n个结点的有根树，其中有m个叶子结点。这m个叶子从1到m分别被给予了一个号码，每个叶子的号码都是独一无二的。阅读全文

posted @ 2017-04-11 08:15 konjak魔芋阅读(360) 评论(0) 推荐(0)

2017年4月10日

【BZOJ 4171】 4171: Rhl的游戏（高斯消元）

摘要： 4171: Rhl的游戏 Description RHL最近迷上一个小游戏：Flip it。游戏的规则很简单，在一个N*M的格子上，有一些格子是黑色，有一些是白色。每选择一个格子按一次，格子以及周围边相邻的格子都会翻转颜色（边相邻指至少与该格子有一条公共边的格子），黑变白，白变黑。RHL希望把所阅读全文

posted @ 2017-04-10 22:15 konjak魔芋阅读(272) 评论(0) 推荐(0)

【BZOJ 2510】 2510: 弱题（矩阵乘法、循环矩阵的矩阵乘法）

摘要： 2510: 弱题 Description 有M个球，一开始每个球均有一个初始标号，标号范围为1～N且为整数，标号为i的球有ai个，并保证Σai = M。每次操作等概率取出一个球（即取出每个球的概率均为1/M），若这个球标号为k（k < N），则将它重新标号为k + 1；若这个球标号为N，则将其重标阅读全文

posted @ 2017-04-10 20:47 konjak魔芋阅读(296) 评论(0) 推荐(0)

【BZOJ 4149】 4149: [AMPPZ2014]Global Warming

该文被密码保护。阅读全文

posted @ 2017-04-10 14:51 konjak魔芋阅读(2) 评论(0) 推荐(0)

【BZOJ 4631】4631: 踩气球（线段树）

摘要： 4631: 踩气球 Description 六一儿童节到了， SHUXK 被迫陪着M个熊孩子玩一个无聊的游戏：有N个盒子从左到右排成一排，第i个盒子里装着Ai个气球。 SHUXK 要进行Q次操作，每次从某一个盒子里拿出一个没被踩爆的气球，然后熊孩子们就会立刻把它踩爆。这M个熊孩子每个人都指定了一个阅读全文

posted @ 2017-04-10 14:37 konjak魔芋阅读(314) 评论(0) 推荐(0)

【BZOJ 4148】 4148: [AMPPZ2014]Pillars （乱搞）

摘要： 4148: [AMPPZ2014]Pillars Description 给定一个n*m的矩形，其中有f个2*2的障碍物，其中任意两个障碍物中心之间的欧几里得距离至少为6，且每个障碍物的中心到边缘的距离至少为3。请找到一条从左下角(1,1)出发经过所有没有障碍物的点各一次的且最后回到左下角的回路阅读全文

posted @ 2017-04-10 08:52 konjak魔芋阅读(195) 评论(0) 推荐(0)

2017年4月9日

【LYOI 212】「雅礼集训 2017 Day8」价（二分匹配+最大权闭合子图）

摘要：「雅礼集训 2017 Day8」价内存限制: 512 MiB时间限制: 1000 ms 输入文件: z.in输出文件: z.out 「雅礼集训 2017 Day8」价「雅礼集训 2017 Day8」价内存限制: 512 MiB时间限制: 1000 ms 输入文件: z.in输出文件: z.ou 阅读全文

posted @ 2017-04-09 21:36 konjak魔芋阅读(838) 评论(0) 推荐(0)

2017年4月8日

【BZOJ 4104】 4104: [Thu Summer Camp 2015]解密运算（智商）

摘要： 4104: [Thu Summer Camp 2015]解密运算 Description 对于一个长度为N的字符串，我们在字符串的末尾添加一个特殊的字符"."。之后将字符串视为一个环，从位置1,2,3,...,N+1为起点读出N+1个字符，就能得到N+1个字符串。比如对于字符串“ABCAAA”，我阅读全文

posted @ 2017-04-08 15:47 konjak魔芋阅读(388) 评论(0) 推荐(0)

【BZOJ 4103】 4103: [Thu Summer Camp 2015]异或运算（可持久化Trie）

摘要： 4103: [Thu Summer Camp 2015]异或运算 Description 给定长度为n的数列X={x1,x2,...,xn}和长度为m的数列Y={y1,y2,...,ym}，令矩阵A中第i行第j列的值Aij=xi xor yj，每次询问给定矩形区域i∈[u,d],j∈[l,r]，找出阅读全文

posted @ 2017-04-08 14:47 konjak魔芋阅读(492) 评论(0) 推荐(0)

【BZOJ 3747】 3747: [POI2015]Kinoman （线段树）

摘要： 3747: [POI2015]Kinoman Description 共有m部电影，编号为1~m，第i部电影的好看值为w[i]。在n天之中（从1~n编号）每天会放映一部电影，第i天放映的是第f[i]部。你可以选择l,r(1<=l<=r<=n)，并观看第l,l+1,…,r天内所有的电影。如果同一部阅读全文

posted @ 2017-04-08 10:54 konjak魔芋阅读(290) 评论(0) 推荐(0)

【BZOJ 3997】 3997: [TJOI2015]组合数学（DP| 最小链覆盖=最大点独立集）

摘要： 3997: [TJOI2015]组合数学 Description 给出一个网格图，其中某些格子有财宝，每次从左上角出发，只能向下或右走。问至少走多少次才能将财宝捡完。此对此问题变形，假设每个格子中有好多财宝，而每一次经过一个格子至多只能捡走一块财宝，至少走多少次才能把财宝全部捡完。给出一个网格图，阅读全文

posted @ 2017-04-08 10:04 konjak魔芋阅读(555) 评论(0) 推荐(0)

【BZOJ 3727】 3727: PA2014 Final Zadanie （递推）

摘要： 3727: PA2014 Final Zadanie Description 吉丽YY了一道神题，题面是这样的：“一棵n个点的树，每条边长度为1，第i个结点居住着a[i]个人。假设在i结点举行会议，所有人都从原住址沿着最短路径来到i结点，行走的总路程为b[i]。输出所有b[i]。”吉丽已经造好了数据阅读全文

posted @ 2017-04-08 09:47 konjak魔芋阅读(195) 评论(0) 推荐(0)

2017年4月7日

【BZOJ 3442】 3442: 学习小组（最大费用流）

摘要： 3442: 学习小组 Description 【背景】坑校准备鼓励学生参加学习小组。【描述】共有n个学生，m个学习小组，每个学生有一定的喜好，只愿意参加其中的一些学习小组，但是校领导为学生考虑，规定一个学生最多参加k个学习小组。财务处的大叔就没那么好了，他想尽量多收钱，因为每个学生参加学习小组阅读全文

posted @ 2017-04-07 16:26 konjak魔芋阅读(190) 评论(0) 推荐(0)

【DSU on TREE】树上启发式合并

该文被密码保护。阅读全文

posted @ 2017-04-07 08:37 konjak魔芋阅读(3) 评论(0) 推荐(0)

2017年4月6日

【BZOJ 3218】 3218: a + b Problem（最小割+可持久化线段树）

摘要： 3218: a + b Problem Description Input Output Sample Input Sample Output HINT Source 【分析】这题建图很神哦！其实只是边的合并。就是说，原本海陆型建图就好了的。但是这样有一点问题，就是pj只算一次的，但是这样跑阅读全文

posted @ 2017-04-06 22:05 konjak魔芋阅读(568) 评论(0) 推荐(0)

【BZOJ 2728】 2728: [HNOI2012]与非（线性基？）

摘要： 2728: [HNOI2012]与非 Description Input 输入文件第一行是用空格隔开的四个正整数N，K，L和R，接下来的一行是N个非负整数A1,A2……AN，其含义如上所述。 100%的数据满足K≤60且N≤1000,0<=Ai<=2^k-1,0<=L<=R<=10^18 输入文件第阅读全文

posted @ 2017-04-06 19:36 konjak魔芋阅读(177) 评论(0) 推荐(0)

【BZOJ 2711】 2711: [Violet 2]After 17 （0-1 背包）

摘要： 2711: [Violet 2]After 17 Description Input Output Sample Input 4 4 5 1 2 3 3 4 1 Sample Output -38.00 HINT Source ftiasch原创,Vani加强. ftiasch原创,Vani加强. 阅读全文

posted @ 2017-04-06 16:45 konjak魔芋阅读(297) 评论(0) 推荐(0)

【BZOJ 2671】 2671: Calc （数论，莫比乌斯反演）

摘要： 2671: Calc Description 给出N，统计满足下面条件的数对(a,b)的个数： 1.1<=a<b<=N 2.a+b整除a*b 给出N，统计满足下面条件的数对(a,b)的个数： 1.1<=a<b<=N 2.a+b整除a*b Input 一行一个数N 一行一个数N Output 一行一个阅读全文

posted @ 2017-04-06 15:50 konjak魔芋阅读(285) 评论(1) 推荐(0)

【BZOJ 3622】3622: 已经没有什么好害怕的了(DP+容斥原理)

摘要： 3622: 已经没有什么好害怕的了 Description Input Output Sample Input 4 2 5 35 15 45 40 20 10 30 Sample Output 4 HINT 输入的2*n个数字保证全不相同。还有输入应该是第二行是糖果，第三行是药片输入的2*n个数阅读全文

posted @ 2017-04-06 14:17 konjak魔芋阅读(298) 评论(0) 推荐(0)

【BZOJ 2669】 2669: [cqoi2012]局部极小值（状压DP+容斥原理）

摘要： 2669: [cqoi2012]局部极小值 Description 有一个n行m列的整数矩阵，其中1到nm之间的每个整数恰好出现一次。如果一个格子比所有相邻格子（相邻是指有公共边或公共顶点）都小，我们说这个格子是局部极小值。给出所有局部极小值的位置，你的任务是判断有多少个可能的矩阵。有一个n行m 阅读全文

posted @ 2017-04-06 10:08 konjak魔芋阅读(293) 评论(0) 推荐(0)

公告