共10页: 首页 上一页 2 3 4 5 6 7 8 9 10 下一页 
该文被密码保护。
posted @ 2018-01-24 08:05 莫名其妙的aaa 阅读(5) 评论(0) 编辑
该文被密码保护。
posted @ 2018-01-17 19:04 莫名其妙的aaa 阅读(5) 评论(0) 编辑
该文被密码保护。
posted @ 2018-01-16 11:18 莫名其妙的aaa 阅读(8) 评论(0) 编辑
该文被密码保护。
posted @ 2018-01-12 16:38 莫名其妙的aaa 阅读(12) 评论(0) 编辑
摘要: 前言:结论题似乎是我的硬伤…… 题意是给你一个无向图,已知连接到每一个点的边的权值和(为整数,且属于区间[-n,n]),需要求出每条边权值的一个合法解(都要是在区间[-2*n^2,2*n^2]内的整数)。 第一个想法当然是O(n^2*m)的高斯消元。在此基础上,我想过通过选取某些节点,在边权总和中减阅读全文
posted @ 2017-12-24 22:36 莫名其妙的aaa 阅读(109) 评论(0) 编辑
摘要: 刚学了Dinic就开始做题,然后就崩了。 题意:若干个任务,可以放在两个CPU中任意一个上完成,各有一定代价。其中又有若干对任务,如果它们不在同一个CPU上完成,会产生额外代价。最小化并输出代价。 一开始的想法是吧一个任务拆开成两个点(受2-sat的影响),然后就发现自己没法做了。首先,需要保证由同阅读全文
posted @ 2017-12-18 15:35 莫名其妙的aaa 阅读(67) 评论(0) 编辑
摘要: 题意:给出一个由26个小写字母组成的字符串,可以任意地进行若干个操作,每次操作是让指定区间内的字母变为下一个字母(z变成a)。问是否存在方案使得这个字符串变为回文串。 一开始的想法是构造len/2条模26意义下方程,但由于26不是质数,判断有没有解并不容易。(下文自动省略模26) 我们发现,一次操作阅读全文
posted @ 2017-12-06 18:59 莫名其妙的aaa 阅读(77) 评论(0) 编辑
该文被密码保护。
posted @ 2017-12-03 21:00 莫名其妙的aaa 阅读(5) 评论(0) 编辑
摘要: 赛前做题时忽然发现自己概率博弈类dp很弱,心好慌。(获胜概率或最优解期望) 于是就做了这道题,续了特别久。 一开始列dp式子的时候就花了很长时间,首先搞错了两次,然后忘记了根据上一轮dp值直接确定选什么最优,乱列了4个不等式看得自己一脸懵逼。 然而确定了选什么最优,我们就可以用无限级数计算出当前这一阅读全文
posted @ 2017-11-08 22:13 莫名其妙的aaa 阅读(90) 评论(0) 编辑
该文被密码保护。
posted @ 2017-10-31 20:41 莫名其妙的aaa 阅读(7) 评论(0) 编辑
共10页: 首页 上一页 2 3 4 5 6 7 8 9 10 下一页