- 博客(16)
- 收藏
- 关注
RSS订阅转载 0915 N校联考
树上路径（phantasm）题目背景 Akari是一个普通的初中生。题目描述 Akari的学校的校门前生长着一排n棵树，从西向东依次编号为1∼n。相邻两棵树间的距离都是1。Akari上课的教学楼恰好在树1旁，所以每个课间，Akari都很想走出教室，上树活动。Akari会依次经过m棵树，从树1一路向东跳到树n。临近上课时，Akari会再次上树，经过m棵树从树n一路向西...
2019-09-16 22:29:00
225
转载 [树链剖分]BZOJ3589动态树
题目描述别忘了这是一棵动态树, 每时每刻都是动态的. 小明要求你在这棵树上维护两种事件事件0:这棵树长出了一些果子, 即某个子树中的每个节点都会长出K个果子.事件1:小明希望你求出几条树枝上的果子数. 一条树枝其实就是一个从某个节点到根的路径的一段. 每次小明会选定一些树枝, 让你求出在这些树枝上的节点的果子数的和. 注意, 树枝之间可能会重合, 这时重合的部...
2019-09-12 16:39:00
113
转载 0905膜你赛测试
洛谷P3942 将军令题目描述又想起了四月。如果不是省选，大家大概不会这么轻易地分道扬镳吧？ 只见一个又一个昔日的队友离开了机房。凭君莫话封侯事，一将功成万骨枯。梦里，小 F 成了一个给将军送密信的信使。现在，有两封关乎国家生死的密信需要送到前线大将军帐下，路途凶险，时间紧迫。小 F 不因为自己的祸福而避趋之，勇敢地承担了这个任务。不过，小 F 实在是太粗心了，他一不小心把两封密...
2019-09-10 00:08:00
142
转载 0902测试（垫底）
自开学以后，效率奇低。洛谷P3938 斐波那契题目描述 小 C 养了一些很可爱的兔子。 有一天，小 C 突然发现兔子们都是严格按照伟大的数学家斐波那契提出的模型来进行繁衍：一对兔子从出生后第二个月起，每个月刚开始的时候都会产下一对小兔子。我们假定， 在整个过程中兔子不会出现任何意外。 小 C 把兔子按出生顺序，把兔子们从 1 开始标号，并且小 C 的兔子都是 1 ...
2019-09-06 22:36:00
107
转载 线性代数 专场 暨 一周年纪念博客
前言 正好今天学习OI一整年，发篇博客纪念纪念。 听说联赛现在全国排名？那完了，一年OI一场空。 记得去年这个时候刚学OI，跟那些初中就开始学的大佬听课，第一节他们就讲2-sat，第二节就是线性代数。 我的内心是 然后，我就自闭了一个月。 如今又来看这些玄学玩意儿。 先列一下知识点（显得我更像是抄课件了呢） 线性基 ...
2019-09-01 12:07:00
124
转载 贪心（打表） 乱搞（暴力） 博弈（猜结论） 专场
说在前面反正这些东西练了还不是不会。。。还有为什么我要抄课件题解啊喂博弈有两类题，一类是找规律，另一类也是找规律 鲁迅（雾CodeForces 39A C*++ Calculations题目大意 给一个单变量、常系数的C++式子 定义模糊的部分按任意次序计算 比如a+++++a到底先a++还是++a 给定这个变量的初值，求最大可能值 例子：...
2019-08-31 18:59:00
274
转载 中山纪中集训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…N*M。例如,N=3,M=4的矩阵是这样的:1 2 3 45 6 7 89 10 11 12对于身为智慧之神的LZK...
2019-08-10 21:36:00
308
转载 中山纪中集训Day4双是测试（划沝） 九校联考-DL24凉心模拟Day2
A组T1锻造 (forging)1.1 题目背景勇者虽然武力值很高,但在经历了多次战斗后,发现怪物越来越难打于是开始思考是不是自己平时锻炼没到位,于是苦练一个月后发现......自己连一个史莱姆都打不过了。勇者的精灵路由器告诉勇者其实是他自己的武器不好,并把他指引到了锻造厂。1.2题目描述“欢迎啊,老朋友。”一阵寒暄过后,厂长带他们参观了厂子四周,并给他们讲锻造的流程。...
2019-08-05 20:54:00
80
转载 中山纪中集训Day2又是测试（划水）
A组T1bzoj 2674 AttackDescriptionchnlich 非常喜欢玩三国志这款游戏,并喜欢用一些策略出奇制胜。现在,他要开始征服世界的旅途了。他的敌人有N 座城市和N 个太守, N个城市可以看作在二维平面上的N 个点。N 座城市的标号为0,1,2,......,N-1。第i 座城市的坐标为(Xi,Yi),镇守这座城市的太守的能力值为Zi。chnlich ...
2019-08-04 07:43:00
83
转载 中山纪中集训Day1测试（摸鱼）
AT3 粉刷匠Description赫克托是一个魁梧的粉刷匠，而且非常喜欢思考= =现在，神庙里有N根排列成一直线的石柱，从1到N标号，长老要求用油漆将这些石柱重新粉刷一遍。赫克托有K桶颜色各不相同的油漆，第i桶油漆恰好可以粉刷Ci根石柱，并且，C1+C2+C3…CK=N（即粉刷N根石柱正好用完所有的油漆）。长老为了刁难赫克托，要求相邻的石柱颜色不能相同。喜欢思考的赫克托...
2019-08-02 20:16:00
120
转载 [线段树]洛谷P5278 算术天才⑨与等差数列
题目描述 算术天才⑨非常喜欢和等差数列玩耍。 有一天，他给了你一个长度为n的序列，其中第i个数为a[i]。 他想考考你，每次他会给出询问l,r,k，问区间[l,r]内的数从小到大排序后能否形成公差为k的等差数列。 当然，他还会不断修改其中的某一项。 为了不被他鄙视，你必须要快速并正确地回答完所有问题。 注意：只有一个数的数列也是等差数列。输入输出格式输入格式： 第一行...
2019-07-23 15:51:00
162
转载 树——倍增LCA
与正文无瓜的前言身为一个高一才开始学的OIER，现在才开始恶补模板，感觉今年就要退役了。不想刷题了滚过来写写博客<-------极端危险的思想。引入LCA（Lowest Common Ancestors），即最近公共祖先，听名字就知道这是与树上两个节点有关的东西。它的定义就是两个点最近的公共祖先（废话），同时它也是树上一个节点到另一个节点的最短路中经过的深...
2019-07-14 15:28:00
106
转载 数据结构——线段树与树状数组
写在前面貌似是我这个菜文鸡第一次写总结。一咕再咕的我总算滚回来学线段树和树状数组啦，然而此时身边大佬早已过了紫荆花之恋。看了一堆网上的文章和高二大佬们留下来的书，写下来方便以后复习。引入给出n个数，再给出m次操作，操作包含1.求出区间[l,r]的最大值（区间查询）2.求出第k个数的值（单点查询）3.给区间[l,r]增加一个值x（区间修改）4.给第...
2019-05-17 16:32:00
216
转载 Educational Codeforces Round 64（ECR64）
Educational Codeforces Round 64CodeForces 1156A题意:1代表圆，2代表正三角形，3代表正方形。给一个只含1,2,3的数列a，ai+1内接在ai内，求总共有多少个交点。交了好多遍才过。分类讨论一下内接的情况，然后注意到当正方形内接圆形再内接三角形时会有一个点重复，减去即可。code#include<cstdio&g...
2019-05-14 01:59:00
108
转载 [网络流]BZOJ4657 tower 最小割约束
题面：DescriptionNick最近在玩一款很好玩的游戏，游戏规则是这样的：有一个n*m的地图，地图上的每一个位置要么是空地，要么是炮塔，要么是一些BETA狗，Nick需要操纵炮塔攻击BETA狗们。攻击方法是：对于每个炮塔，游戏系统已经给出它可以瞄准的方向(上下左右其中一个），Nick需要选择它的攻击位置，每一个炮塔只能够攻击一个位置，炮塔只能够向着它的瞄准方向上的某个位置发动攻...
2019-04-28 21:35:00
140
转载 一些写得好的文章
数学基础博弈论容斥原理模板数学线性基卡特兰数杜教筛FFT动态规划斜率优化（平行）四边形不等式优化图论树的直径数据结构左偏树LCT 1LCT 2例题[BOI2004] Sequence 数字序列 转载于:https://www.cnblogs.com/firecrazy/p/10581915.html...
2019-03-25 22:49:00
84
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人