学习成神之路

爱情和编程,你选择哪个

排序:
默认
按更新时间
按访问量

未学知识点

1.圆方树 2.树链剖分 3.回文树

2018-07-19 16:11:22

阅读数:46

评论数:0

C++学习

各种函数库: include<cstdio>" role="presentation" style="position: relative;">cstdio>cstdio>用printf和scanf要...

2016-12-23 21:35:13

阅读数:194

评论数:0

那些年不会的题(求教qq:872425710)

题目: poj3690 jzoj3856 jzoj3734 jzoj3735 jzoj交流 jzoj5231 2017 noip 提高组 day 2 T3 2017 noip 提高组 day 1 T3 jzoj5625 max

2016-12-11 21:21:07

阅读数:254

评论数:0

P2575 高手过招(博弈)

题目大意: 有一个n*20的棋盘,上面有若干棋子 对于一个棋子,能将它向右移动一格,如果右边有棋子,则向右跳到第一个空格,如果右边没有空格,则不能移动这个棋子,如果所有棋子都不能移动,那么将输掉这场比赛 思路: 我们考虑sg函数,显然最后一个状态下,右边全是一是必赢的,然后我们暴力搜出所有sg函数...

2018-10-12 14:13:35

阅读数:8

评论数:0

poj 2054 Color a Tree(贪心)

题目大意: 给你一棵树,你要给这棵树染色,染色的代价为时间乘上接点的代价。还有一个要求是这个节点被染色一定要父亲也被染色。 思路: 显然我们第一个染根节点,只有一条链也很简单。但是如果有很多儿子要选择哪一个呢。仔细思考我们发现染色可以想成是一个合并过程。我们设now[i]为合并到i的所有结点费用的...

2018-10-12 14:09:07

阅读数:11

评论数:0

UVA378 Intersecting Lines(计算几何)

题目大意: 给你了两条线段,要你求他们是平行还是重合还是有交点,如果有交点就输出交点。 思路: 我们只需要一次跨立实验就可以判断两条线段是否重合,如果有向面积为0说明平行,如果两次叉积都为0说明重合,现在只需要讨论如何求交点了。 求交点:略略略…(直接看程序) 程序: #include&a...

2018-10-09 22:25:21

阅读数:13

评论数:0

UVA10902 Pick-up Sticks

题目大意: 在一个坐标轴上抛棍子,问你哪些棍子上面没有被别的棍子覆盖过,输出个数和哪些棍子。 思路: 这是一道线段求相交的题目,用斜率显然可以做,但是好像讨论的要比较多…我们可以用向量来做,用A线段两个端点分别与B线段做两次跨立实验,如果叉积都为0说明线段重合,符号不同说明相交,符号相同说明不相交...

2018-10-09 22:13:52

阅读数:14

评论数:0

UVA190 Circle Through Three Points(计算几何)

题目大意: 给你三个不共线的点,求过三点圆的方程。写出一般式和标准式。 思路: 这题要求我们求出过给定三个点的圆的两个方程,一个是标准式,一个是一般式。 标准式:(x-h)2+(y-k)2=r^2 一般式:x2+y2+cx+dy-e=0; 学过三角形的同学都能知道,三角形的外心过三角形三点,所以圆...

2018-10-09 22:05:56

阅读数:17

评论数:0

U41568 Agent1(瞎搞+组合数)

题目大意: 有n个互不相同的整数,分成A,B两组满足下面的关系 A队中能力最大的Agent的能力值要小于BB队能力最弱的Agent的能力值。 A,BA,B两队都要有人参战。 思路: 我们考虑枚举一个i一定是A队的,那么左边可以任意选就是2(i-1),右边除了全空都可以选2(n-i)-1,然后相乘为...

2018-10-09 21:16:26

阅读数:19

评论数:0

U41570 War1(网络流)

题目大意: ENLIGHTENED总部有NN个Portal,编号为11~NN,编号为ii的Portal初始能量值为A[i]A[i],在Portal之间有MM条LINK,每条LINK着连接着两个不同Portal,被连接着的两个Portal可以相互传输能量,每个Portal最多总共只能向其连接着的Po...

2018-10-09 21:09:44

阅读数:16

评论数:0

P1070 道路游戏()

题目大意: 小新正在玩一个简单的电脑游戏。 游戏中有一条环形马路,马路上有 n n个机器人工厂,两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点,按顺时针顺序依次将这 n n个机器人工厂编号为1-n1−n,因为马路是环形的,所以第 nn 个机器人工厂和第 1 1个机器人工厂是由一...

2018-10-08 20:42:25

阅读数:20

评论数:0

P1290 欧几里德的游戏

题目大意: 欧几里德的两个后代Stan和Ollie正在玩一种数字游戏,这个游戏是他们的祖先欧几里德发明的。给定两个正整数M和N,从Stan开始,从其中较大的一个数,减去较小的数的正整数倍,当然,得到的数不能小于0。然后是Ollie,对刚才得到的数,和M,N中较小的那个数,再进行同样的操作……直到一...

2018-10-08 20:28:16

阅读数:15

评论数:0

5899. 【NOIP2018模拟10.6】资源运输(矩阵树定理)

题目大意: 要你求一张图的生成树的边权乘积期望。 思路: 这题是一个矩阵树和变元矩阵树定理的应用题,矩阵树可以求出来生成树的数量,变元后的矩阵树可以求出所有生成树乘积和,然后除一下就好了。 矩阵树写法如下: 先定义两个矩阵,一个是度数矩阵,一个是连接矩阵,用度数矩阵剪掉连接矩阵,然后去掉一行一列,...

2018-10-08 19:46:59

阅读数:18

评论数:0

5895. 【NOIP2018模拟10.5】旅游

题目大意: 思路: 这题目比较特殊点在于他的边权是2^i,比赛的时候傻,没有想到有什么用,后来看到题解,如果构出一颗最小生成树,那么最短路一定在最小生成树上面,这样子就变成了一棵树上在原图中的奇点要配对,因为树上的一些奇怪性质,我们可以之间贪心得出答案,最后答案就是所有边权加上最小生成树上面贪心...

2018-10-06 14:42:37

阅读数:26

评论数:0

2242: [SDOI2011]计算器(数论)

题目大意: 给你三个操作 1:求a^b=x(%p) 2:求a*b=x(%p) 3:求a^x=b(%p) 思路: 这是数论里面比较好的题了,第一问快速幂,第二问扩展gcd,第三问BSGS。 第三问a^x=b(%p),因为过p个肯定有一个循环节,飞马小定理可得,那么我们把x分成根号p块,设为a ^(i...

2018-09-27 16:23:47

阅读数:23

评论数:0

5884. 【NOIP2018模拟A组9.25】蒲公英的约定(瞎搞)

题目大意: Step 1:首先把 c 和 lastans 按位异或得到 b,最开始 lastans 是 0 Step 2:如果这天的 b 等于 0,则说明他们已经长出了所有要长出的种子,哥哥与弟弟的交 流结束(输入文件也到此结束) Step 3:如果这天的 b 不等于 0,弟弟会求出一个最小的非负...

2018-09-27 11:46:31

阅读数:23

评论数:0

5883. 【NOIP2018模拟A组9.25】到不了(启发式合并)

题目大意: 维护一个森林,支持连边操作和查询两点 LCA 操作 思路: 启发式合并,每次把小的树连接到大的树上面就好了,暴力重构lca数组,维护个根,就可以快速得出lca了 还可以离线lct,这个我不是很懂…晚上可以问问dalao们 程序: #include&l...

2018-09-27 11:38:41

阅读数:52

评论数:0

5882. 【NOIP2018模拟A组9.25】雪人(线段树)

题目大意: 给定一个长度为 N 的序列,每次操作可以选选择一个数,这个数和它右边的数比大小,如 果这个数比较大,就和右边的数交换,然后和右边的数接着比大小直到某一次它右边的数比 他大或者他右边没有数了。求最小的操作次数使得序列变为升序。 思路: 因为交换是不会改变相对顺序的,所以从左往右找,找到一...

2018-09-27 11:35:28

阅读数:32

评论数:0

P4889 kls与flag

题目大意: 有nn个OI选手,每个人插了一个flag。有一天因为某种原因,flag都被触发了,所以地上有一排nn根竹竿,竹竿的间距均为一个单位长度,高度在1\sim m1∼m之间。 kls看到这些竹竿,感觉不好看,于是准备把它们全部放倒。 在这之前,kls想到了一个数学问题。每根竹竿可以往左倒或者...

2018-09-25 20:48:14

阅读数:22

评论数:0

bzoj 3626: [LNOI2014]LCA 树链剖分

题目大意: 给你一颗树,然后每次询问l,r,z表示从l~r所有的点和z点的lca的深度和。 思路: 这题贼有意思,发现自己根本想不出来!只好%%%biao 暴力求解很慢,觉得如果是比赛最多60分,那我们要怎么思考这题呢,我们先把z点到根的路径全部赋值为1,然后枚举l到r,正好他们到根的点和就是lc...

2018-09-25 19:30:12

阅读数:23

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭