随笔分类 - 数学
摘要：和前两(一)题一样,不过不是异或方程组了..... 然后bzoj的新数据是用来卡精度的吧..... 所有只好在模意义下做啦 只是巨慢无比
阅读全文
摘要：以后我也要用传送门！ 题意：一些数，选择一个权值最大的异或和不为0的集合 终于有点明白线性基是什么了...等会再整理 求一个权值最大的线性无关子集 线性无关子集满足拟阵的性质，贪心选择权值最大的，用高斯消元判断是否和已选择的线性相关 每一位记录pivot[i]为i用到的行 枚举要加入的数字的每一个二
阅读全文
摘要：题意： 经典灯问题，求最少次数 本题数据不水，必须要暴搜自由元的取值啦 想了好久 然而我看到网上的程序都没有用记录now的做法，那样做遇到自由元应该可能会丢解吧...? 我的做法是把自由元保存下来，枚举的时候只枚举自由元 但这样没法最优性剪枝了 于是枚举的时候还是从n到1枚举，到i时如果i是主元这时
阅读全文
摘要：题意： 有n种饰品，每种的加工时间为3~9天，现在知道m条记录，每条记录形如：开始时间是周几，终止时间是周几，加工出来哪些饰品，各多少件。但是不知道持续了多少周。求每种饰品的加工时间。 需要判断无解和多解。 昨天晚上做到12:20.... 显然是裸的同余方程组 无解？和异或方程组一样 多解？ 异或方
阅读全文
摘要：题意自己看，反正是裸题... 普通高斯消元全换成模意义下行了 模模模！
阅读全文
摘要：和上两题一样 Input 输入第一行有一个数K，表示以下有K组测试数据。 每组测试数据的格式如下： 第一行 一个数N（0 < N < 29） 第二行 N个0或者1的数，表示开始时N个开关状态。 第三行 N个0或者1的数，表示操作结束后N个开关的状态。 接下来 每行两个数I J，表示如果操作第 I 个
阅读全文
摘要：同上题 需要判断无解 需要求最小按几次，正确做法是枚举自由元的所有取值来遍历变量的所有取值取合法的最小值，然而听说数据太弱自由元全0就可以就水过去吧....
阅读全文
摘要：题意： $5*6$网格里有一些灯告诉你一开始开关状态，按一盏灯会改变它及其上下左右的状态，问最后全熄灭需要按那些灯，保证有解 经典问题 一盏灯最多会被按一次，并且有很明显的异或性质 一个灯作为一个方程一个变量 两盏灯相互影响系数设为1 常数项代表最后需不需要这盏灯改变状态 解这个异或方程组就行了
阅读全文
摘要：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-五角形圈。
阅读全文
摘要：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 “在那山的那边海的那边有一群小肥猪。他们活泼又聪明，他们调皮又灵敏。他们自由自在生活在那绿色的大草坪，他们善良勇敢相互都关心……” ——选自猪王国民歌 很久很久以前，在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置
阅读全文
摘要：2142: 礼物 Description 一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小E心目中的重要性不同，在小E心中分量越重的人，收到的礼物会越多。小E从商店中购买了n件礼物，打算送给m个人，其中送给第i个人礼物数量为wi。请你帮忙计算出送礼
阅读全文