edmunds

摘要： 题目链接：https://vjudge.net/problem/POJ-1733 题意：给定一个01序列，对于每个给出的区间，回答一个区间内1的个数为奇数还是偶数。求在第几条回答时出现矛盾 设v[x]=0/1表示x与par[x]组成的区间有偶数/奇数个1，之后利用异或的性质使用带权并查集即可，具体就 阅读全文

摘要： 题目链接：https://codeforces.com/contest/1382/problem/D 简单题意：给定1到2*n的一个排列，问是否能由两个长度为n的数组归并得到 首先注意到，原来2*n的排列中，一个数和右边连续的所有比它小的数，是必须在一个数组里的。这样就可以把原2*n排列分段。比如样 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-2492 简单题意：给定一些虫子和他们之间的交往关系，判断它们中是否有同性恋虫 设v[x]=0表示x和par[x]同性，v[x]=1异性，然后用带权并查集做就可以了，算是食物链的简化版（只有两个关系） #include<cstd 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P1043 简单题意：将n个数（环形）分成k份，每份内求和对10取模，求各份相乘后的最大值和最小值 设f[i][j][l]表示将i到j分成l份的最大（小）值，则有f[i][j][l]=max(min)(f[i][j][l], 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-1308 题意：给定一些有向边，判断能否形成一棵树 其实有向边就可以看成无向边，然后就是判环和判连通的问题了，可以用并查集。输入数据不一定是从1到n，所以加一个简单的离散化，这个在noi2015d1t1也用到了。其他也没什么注意 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P2577 简单题意：两个窗口打饭，每个人有打饭和吃饭时间，求最快全部吃完的时间 让吃饭时间长的先打饭，应该比较容易想到，不管窗口数量是多少。但是之后就开始胡乱设计状态了。一开始想了个sb状态：dp[i][1/2]表示轮到第 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P1373 题意（不想写了，从某题解里抄了一份）： 两个人绑在一起走，但是每次吸收的人交换，可以向右向下走，求二者魔瓶内体积相等的方案数目 考虑状态 dp[i][j][p][0/1]，表示走到(i,j)结束，a减去uim的差 阅读全文

摘要： 题目链接：https://codeforces.com/contest/1388/problem/C 题意太长了就不写了 首先统计经过每个点k的人数num[k]，注意num[k]和h[k]必须是同奇偶的（第一个判定条件），且h[k]<=num[k]和h[k]+num[k]>0（第二个条件。一开始没写 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-3104 题意：每件衣服都有一定单位水分,在不使用烘干器的情况下,每件衣服每分钟自然流失1个单位水分,但如果使用了烘干机则每分钟流失K个单位水分。只有1台烘干机，每台烘干机同时只能烘干1件衣服,烘干N件衣服最少需要多长时间？ 有 阅读全文

摘要： 题目链接：https://codeforces.com/contest/1382/problem/C2 给定一个只有0和1的字符串。定义操作为：取这个字符串的一段前缀，将这段前缀的所有位取反后翻转。求如何进行操作可以得到目标串 这个看了一眼提示......考虑先变成全0的串，然后再变成目标串（这个是 阅读全文