随笔分类 - BZOJ
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3270 题意：一张无向图，一开始两人分别在$x$和$y$，每一分钟在点$i$不走的概率为$p[i]$,走的话等概率走到相邻的点，求两人在每个点相遇的概率对于100%的数据有 n <= 20，n-1 <=
阅读全文
摘要：和我签订契约，成为魔法少女吧
阅读全文
摘要：求这玩意： 对于字符串S的前i个字符构成的子串，既是它的后缀同时又是它的前缀，并且该后缀与该前缀不重叠，将这种字符串的数量记作num[i] 对1,000,000,007取模的结果 n≤5,L≤1,000,000 发现$num[i]$有和$fail[i]$类似的递增性质，$num[i]<num[i-1
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3569 题意：多次询问一个无向连通图当图中某k条边消失时这个图是否联通 强制在线 太神啦啦啦啦啦啦啦啦啦拉拉啦啦啦啦 求一棵生成树，给所有的非树边随机分配一个权值，树边的权值为所有覆盖它的非树边的权值的
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2419 题意： n个点m个电阻构成一张图，求1到n的等效电阻 第一节课看一道题弃疗，于是来做这道物理题 orz PoPoQQQ大爷 http://blog.csdn.net/popoqqq/articl
阅读全文
摘要：2844: albus就是要第一个出场 题意：给定一个n个数的集合S和一个数x,求x在S的$2^n$个子集从小到大的异或和序列中最早出现的位置 一开始看错题了...人家要求的是x第一次出现位置不是第x个是谁 求出线性基后我们知道一共有$2^r$个不同的数，再知道每个数出现了几次就好啦 每个数出现了$
阅读全文
摘要：4269: 再见Xor Description 给定N个数，你可以在这些数中任意选一些数出来，每个数可以选任意多次，试求出你能选出的数的异或和的最大值和严格次大值。 我太愚蠢了连数组开小了以及$2^{31}$爆$int$都不造 线性基裸题啊.... #include <iostream> #incl
阅读全文
摘要：啦啦啦 题意： N 个点M条边的边带权的无向图，求1到n一条XOR和最大的路径 感觉把学的东西都用上了.... 1到n的所有路径可以由一条1到n的简单路径异或上任意个简单环得到 证明： 如果环与路径有交，异或后那块交就没了，相当于那块走了环上的路径； 如果环与路径没交，就是走到环上走一圈在回来，一去
阅读全文
摘要：和前两(一)题一样,不过不是异或方程组了..... 然后bzoj的新数据是用来卡精度的吧..... 所有只好在模意义下做啦 只是巨慢无比
阅读全文
摘要：以后我也要用传送门！ 题意：一些数，选择一个权值最大的异或和不为0的集合 终于有点明白线性基是什么了...等会再整理 求一个权值最大的线性无关子集 线性无关子集满足拟阵的性质，贪心选择权值最大的，用高斯消元判断是否和已选择的线性相关 每一位记录pivot[i]为i用到的行 枚举要加入的数字的每一个二
阅读全文
摘要：题意： 经典灯问题，求最少次数 本题数据不水，必须要暴搜自由元的取值啦 想了好久 然而我看到网上的程序都没有用记录now的做法，那样做遇到自由元应该可能会丢解吧...? 我的做法是把自由元保存下来，枚举的时候只枚举自由元 但这样没法最优性剪枝了 于是枚举的时候还是从n到1枚举，到i时如果i是主元这时
阅读全文
摘要：1923: [Sdoi2010]外星千足虫 对于 100%的数据，满足 N≤1,000，M≤2,000。 裸高斯消元解异或方程组 给定方程顺序要求用从上到下最少的方程，那么找主元时记录一下最远找到哪个方程系数不为0就行了 #include <iostream> #include <cstdio> #
阅读全文
摘要：1013: [JSOI2008]球形空间产生器sphere Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 有一个球形空间产生
阅读全文
摘要：3782: 上学路线 Description 小C所在的城市的道路构成了一个方形网格，它的西南角为(0,0)，东北角为(N,M)。小C家住在西南角，学校在东北角。现在有T个路口进行施工，小C不能通过这些路口。小C喜欢走最短的路径到达目的地，因此他每天上学时都只会向东或北行走；而小C又喜欢走不同的路径
阅读全文
摘要：3907: 网格 Description 某城市的街道呈网格状，左下角坐标为A(0, 0)，右上角坐标为B(n, m)，其中n >= m。现在从A(0, 0)点出发，只能沿着街道向正右方或者正上方行走，且不能经过图示中直线左上方的点，即任何途径的点(x, y)都要满足x >= y，请问在这些前提下，
阅读全文
摘要：1856: [Scoi2010]字符串 Description lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个，聪明的程序员们，你们能
阅读全文
摘要：2822: [AHOI2012]树屋阶梯 Description 暑假期间，小龙报名了一个模拟野外生存作战训练班来锻炼体魄，训练的第一个晚上，教官就给他们出了个难题。由于地上露营湿气重，必须选择在高处的树屋露营。小龙分配的树屋建立在一颗高度为N+1尺（N为正整数）的大树上，正当他发愁怎么爬上去的时候
阅读全文
摘要：1485: [HNOI2009]有趣的数列 Description 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{ai}； (2)所有的奇数项满足a1<a3<…<a2n-1，所有的偶数项满足a2<a4<…<a2n； (3)任意相邻的
阅读全文
摘要：2111: [ZJOI2010]Perm 排列计数 Description 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2<=i<=N时，Pi>Pi/2. 计算1，2，...N的排列中有多少是Magic的，答案可能很大，只能输出模P以后的值 称一个1,2,...,N的
阅读全文
摘要：2467: [中山市选2010]生成树 Description 有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边，一共有n个不同的五角形。这些五角形只在五角形圈的中心的圈上有公共的顶点。如图0所示是一个4-五角形圈。
阅读全文