09 2017 档案

2017/9/29模拟赛
摘要：T1.多米诺骨牌(card)小 Z 最近买了很多很多的多米诺骨牌，他选出了其中的一些排成了一排，并且准备从右到左碰倒这些骨牌。每个骨牌有一个坐标 xi(>=1)和一个大小 yi(>=1),倒下时将会碰倒坐标区间位于[xi-yi,xi)内的所有骨牌。当然没有两个骨牌有相同的坐标， 并且小 Z 规定坐标 阅读全文
posted @ 2017-09-30 13:00 Beginner_llg 阅读(433) 评论(0) 推荐(0)
2017/9/27模拟赛
摘要：题解：这题的数据被分成了2部分，我们分类讨论。①n<=40，我们分成前后2部分dfs；②n>40，发现c最大只有20000，所以dp即可。 代码如下： 题解：我们二分答案，取向左和向右走的步数的最小值2倍数和最大值之和，若小于当前答案，继续向右拓展，这样如果最后所有的豆子都被吃则满足条件。 代码如下 阅读全文
posted @ 2017-09-28 13:41 Beginner_llg 阅读(173) 评论(0) 推荐(0)
tarjan LCA模板
摘要：1 #include 2 #include 3 #define MN 300000 4 using namespace std; 5 int n,m,w[MN],cnt,h[MN],q[MN]; 6 int s[MN],t[MN],fa[MN],dis[MN],a[MN]; 7 bool vis[MN]; 8 struct edge{int to,next;}e[MN*8]; ... 阅读全文
posted @ 2017-09-26 14:57 Beginner_llg 阅读(164) 评论(0) 推荐(0)
2017/9/22模拟赛
摘要：题解：其实，我们可以把mod3余1、2、0的数分成3组，那么在mod3余1和2的集合中选出较大的，并在mod3余0的集合中随便加入一个数（如果有的话），这样就解决了任意2个数加起来不被3整除的条件了，对于不能被m个数整除的条件，跑一遍筛法，虽然复杂度很玄学，但是这样暴力能拿到很理想的分数--Jimm 阅读全文
posted @ 2017-09-25 17:25 Beginner_llg 阅读(218) 评论(1) 推荐(0)
2017/9/20模拟赛
摘要：题解：这题重点是怎样算出询问的答案，我们发现，若l[i]与r[i]间有1操作，在1操作前的操作都没意义了，我们就用前缀和，然后求出max（l[i],last[r[i]]）间的和即可（last[i]为i前第一个1操作的位置）。注意该膜的要膜，不然会挂QAQ。 代码如下： 题解：可以发现，所有循环同构的 阅读全文
posted @ 2017-09-21 12:51 Beginner_llg 阅读(165) 评论(0) 推荐(0)
2017/9/15模拟赛
摘要：游戏（game） 【问题描述】 小R和小H在玩某个双人联机小游戏，一开始两人所操控的角色各有1点力量值，而在游戏中，每通过一关都会掉落一些力量强化道具。奇怪的是，明明是双人小游戏，每关却都会掉落3个相同的力量强化道具，于是两人决定每关每人先拿一个，剩下一个猜拳决定给谁。一个力量强化道具能使一个角色的 阅读全文
posted @ 2017-09-18 16:33 Beginner_llg 阅读(192) 评论(0) 推荐(0)
刷屏代码·稳 from林凯
摘要：此黑科技支持空格、英文字母及所有可复制内容 代码如下（手动滑稽）： 阅读全文
posted @ 2017-09-18 13:22 Beginner_llg 阅读(2844) 评论(2) 推荐(1)
【9018:1368】八数码
摘要：1368: 八数码 题目描述 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从 阅读全文
posted @ 2017-09-12 13:08 Beginner_llg 阅读(180) 评论(1) 推荐(0)
2017/9/10模拟赛
摘要：CCT 最近学校又发了n本五三题霸，BBS看到后十分高兴。但是，当他把五三拿到手后才发现，他已经刷过这些书了！他又认真地看了一会儿，发现新发的这些五三是2017版的，而他刷的是2016版的。现在他想找出所有他没有刷过的题来刷。每本五三都有m道题，并且它的特征（即它和去年版本的五三的差距）可以用一个m 阅读全文
posted @ 2017-09-11 17:08 Beginner_llg 阅读(194) 评论(0) 推荐(0)
2017/9/6模拟赛
摘要：题解：这道题是数学题，横、竖分2种情况，然后解方程即可。 ①横切：我们发现每次切掉三角形下方的梯形后，新三角形的形状和原来相同，所以我们求设高为b的等腰三角形切掉底部1/n面积的梯形的高x，就是我们每次切的位置了,最后求得x=b-b*sqrt(1-1/n)。 ②竖切：我们先分2种情况，若分成偶数部分 阅读全文
posted @ 2017-09-07 13:04 Beginner_llg 阅读(223) 评论(0) 推荐(0)
【9018:1060】最长的白色段
摘要：1060: 最长的白色段 题目描述 有一段从0到1000000000的数轴，它开始的颜色是白色。现在有人不断把其中的一段染成黑色或白色，总共染了N段（1≤N≤5000）。你的任务是编写一个程序，找出最后最长的白色段。 有一段从0到1000000000的数轴，它开始的颜色是白色。现在有人不断把其中的一 阅读全文
posted @ 2017-09-05 14:31 Beginner_llg 阅读(615) 评论(0) 推荐(0)
2017/9/3模拟赛
摘要：题解：这题是一道判断题，分5种情况讨论，以下为了方便以ABC为例 ①若只有A，答案为A ②若A、B、C都有，答案为ABC ③若只有AB，答案为C ④若AAB式，答案为BC ⑤若只有A、B且AB均大等于2，答案为ABC PS:其实只要特判①③④，其余情况答案均为ABC。 代码如下： 华丽的分割线 题解 阅读全文
posted @ 2017-09-04 13:07 Beginner_llg 阅读(186) 评论(0) 推荐(0)
【9018:1458】征兵
摘要：1458: 征兵 题目描述 一个国王，他拥有一个国家。最近他因为国库里钱太多了，闲着蛋疼要征集一只部队要保卫国家。他选定了N个女兵(编号0...N-1)和M个男兵(编号0...M-1)，但事实上每征集一个兵他就要花10000RMB，即使国库里钱再多也伤不起啊。他发现，某男兵和某女兵之间有某种关系（往 阅读全文
posted @ 2017-09-03 21:42 Beginner_llg 阅读(190) 评论(0) 推荐(0)
三分法learning
摘要：三分法和二分法有些类似，二分处理的是递增/减的函数，而三分处理的是先递增后递减（或相反）的函数的最值。 如上图，lm<rm，则函数最小值在[l,rm]间，再继续三分即可。 反向也是同理，如上图，最大值在[lm,r]之间。 现在我们来做一道模板题：给一函数，该函数在任意Y>0的情况下x在[0,100] 阅读全文
posted @ 2017-09-03 21:22 Beginner_llg 阅读(187) 评论(0) 推荐(0)
【9018:1893】牧场行走
摘要：问题 C: 牧场行走 题目描述 农场主奶牛有N个约翰，被标记为1到n，在同样被标记1到n的n块土地上吃草，第i头约翰在第i块牧场吃草。 这n块土地被n-1条路连接。 约翰可以在路上行走，第i条路连接第Ai，Bi块牧场，第i条路的长度是Li这些路被安排成任意两个约翰都可以通过这些路到达的情况，所以说这 阅读全文
posted @ 2017-09-02 20:56 Beginner_llg 阅读(147) 评论(0) 推荐(0)
【9018:1956】线段树1
摘要：问题 D: 【模板】线段树1 题目描述 给定一个无序数列，有四种操作： 1.令数列中的某个数加上某个数 2.求一个区间的和 3.查询一段区间内的最大值； 4.查询一段区间内的最小值； 给定一个无序数列，有四种操作： 1.令数列中的某个数加上某个数 2.求一个区间的和 3.查询一段区间内的最大值； 4 阅读全文
posted @ 2017-09-02 20:39 Beginner_llg 阅读(234) 评论(0) 推荐(0)
set的基本用法
摘要：set的含义是集合，其中的元素都是排好序的，支持插入、删除和查找，一定程度上可以替代平衡树，set和multiset的区别是：set插入的元素不能相同，但是multiset可以相同。 来自zz的模板题 代码如下： 阅读全文
posted @ 2017-09-02 20:15 Beginner_llg 阅读(497) 评论(0) 推荐(0)
【BZOJ1036】树的统计
摘要：1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点 阅读全文
posted @ 2017-09-02 15:12 Beginner_llg 阅读(200) 评论(0) 推荐(0)