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