- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 GDOI2017 检查清单
入考场检查单身份证；笔；纸巾；多要几瓶水；想题检查单从头到尾读3遍题，注意数据范围特点细节；转化成最简抽象题意；先想部分分，可能有对正解的提示；网络流有依赖关系可能要用网络流；二分图相信出题人的良心（10510^5的匈牙利）； 出题人：比赛的前两题都是给你去水的！加随机化；能不能转化成图的问题；最小割数据范围可能诡异；向一定都在S的点连正无穷；可以把每个原图的点拆成
2017-04-25 21:42:33
857
4
原创 【JZOJ 1405】电缆建设
Description 教主上电视了，但是蔚蓝城郊区沿河的村庄却因电缆线路老化而在直播的时候停电，这让市长SP先生相当的愤怒，他决定重修所有电缆，并改日播放录像，杜绝此类情况再次发生。 河流两旁各有n，m个村庄，每个村庄可以用二维坐标表示，其中河流一旁的村庄横坐标均为x1，河流另一旁的村庄横坐标均为x2。由于地势十分开阔，任意两个村庄可以沿坐标系直线修建一条电缆连接，长度即为两村庄的距离。要
2017-04-17 22:09:54
549
原创 【51NOD 1048】【51NOD 1383】整数分解为2的幂 V2
Description任何正整数都能分解成2的幂，给定整数N，求N的此类划分方法的数量！ 比如N = 7时，共有6种划分方法。7=1+1+1+1+1+1+1 =1+1+1+1+1+2 =1+1+1+2+2 =1+2+2+2 =1+1+1+4 =1+2+4Solution设gi,j,kg_{i,j,k}表示一个序列组成2i2^i这个数，这个序列中最大的数为2j2^j，最
2017-04-17 21:58:44
791
原创 【CF446D】【JZOJ 3748】DZY Loves Games
Description今天DZY 想要玩一个古老的游戏。他在一个有n 个房间并有m 个走廊互相连接的大迷宫里（每个走廊都允许双向通行）。你可以认为所有房间都被走廊直接或间接连接。DZY 在迷宫里迷路了。现在他在第一房间并且有k 条命。他将会按如下所述行动：•首先，他会随机抽取一条从他现在所处房间出发的走廊。每个抽取范围内的走廊选中的机率相等。•然后他会沿着走廊走到走廊的另一端，并且回到第一步重复这个
2017-04-17 21:34:50
601
原创 【JZOJ 3749】【Srm590】Fox And City
DescriptionA long time ago, 有一个国家有n 座从0 到n-1编号的城市。城市0 是首都。国家道路网络形成了一个无向连通图。换句话说：某些对城市被双向通行的道路所连接。对于每座城市，可以从城市出发经过一系列连续的道路到达首都。（当两条道路需要在城市外相交时，相交处总是会有一座桥梁，因此城市外并没有路口。）你会获得一个用于描述道路网络的字符矩阵linked。对于每个i 和j，
2017-04-17 21:14:12
507
原创 【JZOJ 3747】Problem C
Description基因串是由ACGT4个字母组成的，我们有一个长度为n的基因串S。想要知道长度为m的基因串中，与S的最长公共子序列分别为0; 1; ; n的串各有几个。输出答案关于10^9 + 7的余数。 n<=10;m<=1000n <= 10;m <= 1000Solution先看一下暴力， 每次枚举出一个大串b以后，用DP来算： 设fi,jf_{i,j}表示大串做到位置i，小串匹配到
2017-04-06 22:21:04
657
原创 【NOI2014模拟7.14】Problem A
Description我们有一个树，大小为n。考虑树上的一条路径，如果一个边的两个点都在这路径上，我们称这个边属于这个路径，如果一个边有且只有一个点在这路径上，我们称这个边与这个路径相邻。现在每个边要么是黑色的要么是白色的，一开始所有边都是白色的。我们有3个操作，将某路径反色，将与某路径相邻的所有边反色，求一个路径上黑边的总数。Solution这题肯定是链剖嘛~ 取反简单，把相邻的取反也很简单，
2017-04-06 22:00:27
645
1
MathJax basic tutorial and quick reference - Mathematics Meta Stack Exchange
2016-07-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人