随笔分类 - 省选
摘要：传送门 刚才我还在郁闷网上怎么没人用$CDQ$分治做 突然发现根本没有时间序....
阅读全文
摘要：传送门 题意：修改一个位置的颜色，询问子矩阵某种颜色的数量，颜色$\le\ 100$ $fuck$我个沙茶连树状数组都不会写了，没用$lowbit()$没用$i,j$ 每种颜色开一个二维树状数组....
阅读全文
摘要：裸题...平均权值最小的环.... 注意$dfs-spfa$时$dfs(cl)$...不要写成$dfs(u)$
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1997 题意：求一个有哈密顿回路的图是不是平面图。告诉哈密顿回路。 T<=100,3<=N<=200,M<=10000 哈密顿回路，所有点组成一个环，展开后不就和那道$poj$一样了......,避免相
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1823 题意：每种菜满汉两种做法，一个选手一种菜只能选一种做法，一个评委指定了两种菜及做法，必须有一种满足才行；问是否存在满足所有评委的方案 裸题......一种菜两种选择.....对一个评委来说不选一
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1801 在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法 100%的数据中N,M不超过100 容易发现每行每列最多两个 然后就不会了...看了别人的状
阅读全文
摘要：我也不知道该说点什么好 难道bzoj不支持重载运算符？洛谷AC bzoj WA
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=4031 裸题........ 问题在于模数是$10^9$ 我们发现消元的目的是让一个地方为0 辗转相除法也可以做到这一点 只不过取模用减整除来代替就好了 注意本题需要分配$id$，因为柱子不能算
阅读全文
摘要：一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总分为所有获得的分数之和。 现在，请你对这M条边进行编号，使得小
阅读全文
摘要：和前两(一)题一样,不过不是异或方程组了..... 然后bzoj的新数据是用来卡精度的吧..... 所有只好在模意义下做啦 只是巨慢无比
阅读全文
摘要：以后我也要用传送门！ 题意：一些数，选择一个权值最大的异或和不为0的集合 终于有点明白线性基是什么了...等会再整理 求一个权值最大的线性无关子集 线性无关子集满足拟阵的性质，贪心选择权值最大的，用高斯消元判断是否和已选择的线性相关 每一位记录pivot[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维球体的球心坐标，以便于摧毁这个球形空间产生器。 有一个球形空间产生
阅读全文
摘要：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的
阅读全文
摘要：3505: [Cqoi2014]数三角形 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。 注意三角形的三点不能共线。 1<=m,n<=1000 $n++ m++$ $ans={nm\choose 3}-n*{m\choose 3}-m*{n\choose 3}-斜线上的情况$ n和m
阅读全文
摘要：1951: [Sdoi2010]古代猪文 Description “在那山的那边海的那边有一群小肥猪。他们活泼又聪明，他们调皮又灵敏。他们自由自在生活在那绿色的大草坪，他们善良勇敢相互都关心……” ——选自猪王国民歌 很久很久以前，在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置
阅读全文
摘要：题意： 求最长子串使得它有四个相同的回文串SSSS相连组成 枚举中间x 找右边的中间y满足 y-r[y]<=x y<=x+r[x]/2 用个set维护 注意中间只能是#
阅读全文