- 博客(17)
- 收藏
- 关注
RSS订阅原创 【洛谷】P4167 [Violet]樱花
题面 又懒得弄题面，开个传送门吧 分析 我们先把方程写出来 1x+1y=1n!\frac {1}{x}+\frac {1}{y}=\frac {1}{n!}x1+y1=n!1 现在我们知道的条件是x,y都是正整数, 所以我们考虑单独通过式子的变换将x,y表示出来，表示出来的式子算出来也一定是个整数 1x+1y=1n!\frac {1}{x}+\frac {1}{y}=\frac {1}{n!...
2019-10-20 20:35:37
145
原创 【洛谷】P4139 上帝与集合的正确用法
题目描述 根据一些书上的记载，上帝的一次失败的创世经历是这样的： 第一天，上帝创造了一个世界的基本元素，称做“元”。 第二天，上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。 第三天，上帝又创造了一个新的元素，称作“β”。“β”被定义为“α”构成的集合。容易发现，一共有四种不同的“β”。 第四天，上帝创造了新的元素“γ”，“γ”被定义为“β”的...
2019-10-20 20:31:14
192
原创 【洛谷】P3518 [POI2011]SEJ-Strongbox
题目描述 有一个密码箱，0到n-1中的某些整数是它的密码。 且满足，如果a和b都是它的密码，那么(a+b)%n也是它的密码(a,b可以相等) 某人试了k次密码，前k-1次都失败了，最后一次成功了。 问：该密码箱最多有多少不同的密码。 输入格式 第一行n，k 下面一行k个整数，表示每次试的密码 保证存在合法解 输出格式 一行，表示结果 输入样例 42 5 28 31 10 38 24 输出样例 14...
2019-10-20 20:28:35
287
原创 【CSP模拟赛】避难向导（倍增lca&树的直径）
题目描述 “特大新闻，特大新闻！全国爆发了一种极其可怕的病毒，已经开始在各个城市 中传播开来！全国陷入了巨大的危机！大量居民陷入恐慌，想要逃到其它城市以 避难！经调查显示，该病毒来自于C 市的A 学校的一次非法的……” “哎。”你关上电视，叹了口气。作为A 学校的校长，你一天前为了保命，独自 逃离了A 学校，抛弃了全校师生，包括那个曾经帮你计算并拆除道路的工程师。 你良心受到了巨大的谴责，因此决定...
2019-10-11 22:03:28
172
原创 【CSP模拟赛】独立集（最长上升子序列&大力猜结论）
题目描述 有一天，一个名叫顺旺基的程序员从石头里诞生了。又有一天，他学会了冒泡排序和独 立集。在一个图里，独立集就是一个点集，满足任意两个点之间没有边。于是他就想把这两 个东西结合在一起。众所周知，独立集是需要一个图的。那么顺旺基同学创造了一个算法， 从冒泡排序中产生一个无向图。 这个算法不标准的伪代码如下： void bubblesortgraph(n,a[]) //输入：点数n，1到n的全排列...
2019-10-11 22:00:41
164
原创 【CSP模拟赛】益智游戏（最短路&拓扑排序）
题目描述 小P和小R在玩一款益智游戏。游戏在一个正权有向图上进行。 小P 控制的角色要从A 点走最短路到B 点，小R 控制的角色要从C 点走最短路到D 点。 一个玩家每回合可以有两种选择，移动到一个相邻节点或者休息一回合。 假如在某一时刻，小P 和小R 在相同的节点上，那么可以得到一次特殊奖励，但是在每 个节点上最多只能得到一次。 求最多能获得多少次特殊奖励 输入格式 第一行两个整数n，m 表示有...
2019-10-11 21:58:53
317
1
原创 【CSP模拟赛】方程（数学）
题目描述 求关于x的方程：x1+x2+……xk=n的非负整数解的个数。 输入格式 仅一行，包含两个正整数n,k。 输出格式 一个整数，表示方程不同解的个数，这个数可能很大，你只需输出mod 20080814 的结果。 输入样例 1 1 输出样例 1 提示 数据范围 对于50%的数据，n,k<=300 对于80%的数据，n,k<=1000 对于100%的数据，n,k<=100000...
2019-10-11 21:56:56
300
原创 【洛谷】P1275 魔板（暴力&思维）
题目描述 有这样一种魔板：它是一个长方形的面板，被划分成n行m列的n*m个方格。每个方格内有一个小灯泡，灯泡的状态有两种(亮或暗)。我们可以通过若干操作使魔板从一个状态改变为另一个状态。操作的方式有两种： （1）任选一行，改变该行中所有灯泡的状态，即亮的变暗、暗的变亮； （2）任选两列，交换其位置。 当然并不是任意的两种状态都可以通过若干操作来实现互相转化的。 你的任务就是根据给定两个魔板状态，判...
2019-10-11 21:55:22
256
原创 【洛谷】P3177 [HAOI2015]树上染色
传送门 分析 直接求点与点之间的距离感觉不是很好求，所以我们考虑换一个求法。 距离跟路径上边的长度有关，所以我们直接来看每一条边的贡献 对于每一条边，它的贡献等于 （一边的白点数另一边的白点数+一边的黑点数另一边的黑点数）*边权 对于任意一棵子树，只要知道子树的大小和黑点个数，就可以算出将子树与外界相连的那条边的贡献 所以直接dp[i][j]表示i为根节点的子树中与j个黑色节点的对答案的最大贡献，...
2019-10-06 21:19:59
245
原创 【洛谷】P3188 [HNOI2007]梦幻岛宝珠
题目描述 给你N颗宝石，每颗宝石都有重量和价值。要你从这些宝石中选取一些宝石，保证总重量不超过W，且总价值最大为 ，并输出最大的总价值。 数据范围：N<=100;W<=2^30 ,并且保证每颗宝石的重量符合a*2^b（a<=10;b<=30） 输入格式 输入文件中包含多组数据。 每组数据的格式如下： 第一行是两个正整数n和W，1≤n≤100,1≤W≤2^30，分别表示宝石的...
2019-10-06 11:29:49
187
原创 【洛谷】P3537 [POI2012]SZA-Cloakroom
题目描述 有n件物品，每件物品有三个属性a[i], b[i], c[i] (a[i]<b[i])。 再给出q个询问，每个询问由非负整数m, k, s组成，问是否能够选出某些物品使得： 对于每个选的物品i，满足a[i]<=m且b[i]>m+s。 所有选出物品的c[i]的和正好是k。 输入格式 第一行一个正整数n (n<=1,000)，接下来n行每行三个正整数，分别表示c[i...
2019-10-04 21:16:48
133
原创 线性代数 专场
HYSBZ 3105 新Nim游戏 题目大意 依然是n堆石子 第一个回合，先手可以直接拿走若干个整堆的石子。可以一堆都不拿，但不可以全部拿走。 第二回合也一样，后手也有这样一次机会。 从第三个回合开始（又轮到先手）的规则和nim游戏一样。 问先手是否有必胜策略，如果有，还要让先手拿走的石子总数尽量小。 解析 我们想一想nim游戏是先手必败的情形是什么？ 一般nim游戏的必败条件是所有数...
2019-09-01 14:48:09
180
原创 贪心 乱搞 博弈 专场
CodeForces 39A C*++ Calculations 题目大意 给一个单变量、常系数的C++式子 定义模糊的部分按任意次序计算 比如a+++++a到底先a++还是++a 给定这个变量的初值，求最大可能值 例子： 5a+±3++a+a++ a+++++a 解析 贪心，按照变量前面的系数大小来贪心，系数越小越先算。 证明如下 一方面，a+++++a以任意顺序算出来的结果是一样的 另...
2019-09-01 00:22:06
129
1
原创 中山纪中集训Day5叒是测试
A组T1 矩阵游戏(game) 九校联考24OI__D1T1 问题描述 LZK发明一个矩阵游戏，大家一起来玩玩吧，有一个N行M列的矩阵。第一行的数字是1,2,…M,第二行的数字是M+1,M+2…2*M,以此类推，第N行的数字是(N-1)*M+1,(N-1)M+2…NM。 例如,N=3,M=4的矩阵是这样的: 1 2 3 4 5 6 7 8 9 10 11 12 对于身为智慧之神的LZK来说,这个矩...
2019-08-30 00:59:39
255
原创 中山纪中集训Day4双是测试
A组T1 锻造 (forging) 1.1 题目背景 勇者虽然武力值很高,但在经历了多次战斗后,发现怪物越来越难打 于是开始思考是不是自己平时锻炼没到位,于是苦练一个月后发现…自己连一个史莱姆都打不过了。 勇者的精灵路由器告诉勇者其实是他自己的武器不好,并把他指引到了锻造厂。 1.2题目描述 “欢迎啊,老朋友。” 一阵寒暄过后,厂长带他们参观了厂子四周,并给他们讲锻造的流程。 “我们这里的武器分成...
2019-08-30 00:52:45
185
1
原创 中山纪中集训Day2又是测试
A组T1 bzoj 2674 Attack Description chnlich 非常喜欢玩三国志这款游戏,并喜欢用一些策略出奇制胜。现在,他要开始征服世界的旅途了。他的敌人有N 座城市和N 个太守, N个城市可以看作在二维平面上的N 个点。N 座城市的标号为0,1,2,…,N-1。第i 座城市的坐标为(Xi,Yi),镇守这座城市的太守的能力值为Zi。 chnlich 每次会选择一个边平行于坐标...
2019-08-30 00:42:46
156
原创 中山纪中集训Day1测试
AT3 粉刷匠 Description 赫克托是一个魁梧的粉刷匠，而且非常喜欢思考= = 现在，神庙里有N根排列成一直线的石柱，从1到N标号，长老要求用油漆将这些石柱重新粉刷一遍。赫克托有K桶颜色各不相同的油漆，第i桶油漆恰好可以粉刷Ci根石柱，并且，C1+C2+C3…CK=N（即粉刷N根石柱正好用完所有的油漆）。长老为了刁难赫克托，要求相邻的石柱颜色不能相同。 喜欢思考的赫克托不仅没有立刻开始粉...
2019-08-30 00:24:05
132
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人