2017年06月_Coco_T_

原创日常（分班后）

6.30 由胜利一中年级主任指导，全体班主任领衔，全体高一学生倾情出演的史诗般巨作：。。。分班。。。今日首映！！！本部戏的主演wutongtong，喵喵喵，lxy在这里为你带来最新报

2017-06-30 20:30:53 554

Description某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹飞。绵羊想知道当它从第i个装置起步时，被弹几次后会被弹飞。为了使得游戏更有趣，Lo

2017-06-29 19:38:07 250

原创日常（委屈到爆炸）

wutongtong遭人嫌弃喵喵喵：天涯何处无芳草，何必单恋一枝草。。。机房未装空调 loli：估计是放假前装上吧 lxy：我们信息组不是没有假期吗喵喵喵：那恐怕就是永恒了吧

2017-06-28 17:34:40 289

原创 bzoj2049Cave 洞穴勘测

Description 辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺序连接在一起的这些通道则被称之为这两个洞穴之间的一条路径。洞穴都十分坚固无法破坏，然而通道不太稳定，时常

2017-06-28 09:36:57 318

原创 Link Cut Tree

动态树是一类要求维护森林的连通性的题的总称，这类问题要求维护某个点到根的某些数据，支持树的切分，合并，以及对子树的某些操作其中解决这一问题的某些简化版（不包括对子树的操作）的基础数据结构就是LCT(link-cut tree)定义：　　首先来定义一些量：　　access(x)(或者叫expose（x）)：表示访问X点　　Preferred child（偏爱子节点）：如果最后被访问的点

2017-06-25 20:48:00 433

原创 LCA

LCA：树上最近公共祖先目前掌握的算法有两种（都是在线做法）先说简单的：倍增这里写代码片#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<cmath>using namespace std;struct node{ int u,v,next;};node way[10

2017-06-21 21:17:53 381

原创 bzoj2005[Noi2010]能量采集

Description 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物的横竖间距都一样，因此对于每一棵植物，栋栋可以用一个坐标(x, y)来表示，其中x的范围是1至n，表示是在第x列，y的范围是1至m，表示是在第x列的第

2017-06-19 20:06:09 275

原创 Square

题目大意： n*n的矩阵，向每一个格填数（square free非平方数），使得每一行每一列的数的乘积相等分析：这是Orz__Orz__Orz学长的一道鬼畜题在做这道题之前，我们需要明确几个概念：矩阵中的主对角线： A，B，C三个字母表示的就是这个矩阵的主对角线矩阵中的副对角线： E,D,F表示的就是这个矩阵的副对角线明确了这些之后，这道题就很好搞了： 1.在矩阵的n条主对角

2017-06-19 18:44:11 374

原创集训D3T3

【问题描述】小火车的 ddl 赶不完了，他不愿意也没时间去思考题目背景到底应该怎么写了。有一张 n 个点 m 条边的有向无环图，k 个人同时想从1号点走到 n号点，每个人每个时刻都会沿着一条边走过去，不能不走（除非他们已经到达了n号点），不过每条边每个时刻都只能有一个人经过，请问他们中最晚的人最早什么时候能到 n号点呢？如果不可能的话输出-1。【输入格式】第一行三个整数n,m,k，

2017-06-18 21:17:11 850

原创琐碎的知识点（xly）

1.gcd(a,b)!=gcd(a%p,b%p)

2017-06-16 10:17:16 546

原创无源汇有上下界可行流（网络流进阶）

无源汇有上下界可行流(也就是循环流)模型:一个网络,求出一个流,使得每条边的流量必须>=Li且<=Hi, 每个点必须满足总流入量=总流出量(流量守恒)(这个流的特点是循环往复,无始无终)可行流算法的核心是将一个不满足流量守恒的初始流调整成满足流量守恒的流流量守恒,即每个点的总流入量=总流出量如果存在一个可行流,那么一定满足每条边的流量都大于等于流量的下限因此我们可以令每条边的流量等于流量下限,

2017-06-16 07:47:12 6495 7

原创 bzoj2463谁能赢呢？

Description 小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石头向上，下，左，右四个方向移动一格，并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头，而且两个选手都以最优策略走步，问最后谁能赢？ Input 输入文件有多组数据。输入第一行包含一个整数n，表示棋盘的

2017-06-15 18:26:15 270

原创日常（崩溃的边缘）

2017.6.15 省队二轮集训报到日讲真，来二轮就是打酱油的，然而说实话学校里已经呆不下去了，觉得出来也好，激励一下自己（突然鸡汤。。。）青岛是山城。。（？是吗）青岛二中在崂山区，妥妥的在山上，报道的时候就爬了二里山路。。。真心累（难怪青二的学长这么神，身体强健啊|_|）环境是真心不错，绿化很好宿舍在一楼，和青二的大神zc学姐住对床（是的！对床！感觉有了特殊加成。。。）然而我这个

2017-06-15 16:46:32 432

原创 lougu2513 [HAOI2009]逆序对数列

题目描述对于一个数列{ai}，如果有i小于j且ai大于aj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列，可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个？输入输出格式输入格式：第一行为两个整数n，k。输出格式：写入一个整数，表示符合条件的数列个数，由于这个数可能很大，你只需输出该数对10000求余数后的结果。输入输出样例输入样例#1

2017-06-14 17:41:27 388

原创日常（停课后的月考）

loser 在发表关于物理考试的评论：经过我（精密）的计算，物理选择题的得分期望（约）是15分（大样本等概率随机选择每道题的选项得到的平均分），然而我并没有达到期望。。。（期望什么的都是骗人的。。。）喵喵喵是语文年级rank1。。。举国欢庆（撒花~~~）wutongtong 和喵喵喵在聊成绩。。。喵喵喵（突然）：wtt，你真是巨佬啊 wutongtong：？？？你说啥（并没有

2017-06-14 16:26:24 274

原创打击罪犯

这里写代码片#include<cstdio>#include<cstring>#include<iostream>using namespace std;int fa[1001],n,k;struct node{ int u,v,next;};node way[4001];int st[1001],tot=0;int p[1001],pp[1001];int add(int

2017-06-14 09:01:16 867

原创强连通分量SCC（Tarjan）

什么叫强连通分量呢~ 有向图强连通分量在有向图G中，如果两个顶点vi,vj间(vi>vj)有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通分量(strongly connected components)。

2017-06-13 20:50:38 958

原创 luogu2764 最小路径覆盖问题

«问题描述：给定有向图G=(V,E)。设P 是G 的一个简单路（顶点不相交）的集合。如果V 中每个顶点恰好在P 的一条路上，则称P是G 的一个路径覆盖。P 中路径可以从V 的任何一个顶点开始，长度也是任意的，特别地，可以为0。G 的最小路径覆盖是G 的所含路径条数最少的路径覆盖。设计一个有效算法求一个有向无环图G 的最小路径覆盖。提示：设V={1，2，…. ，n}，构造网络G1=(V1,E1)如下：

2017-06-11 19:58:07 297

原创 Nim游戏（初谈博弈）

通常的Nim游戏的定义是这样的：有若干堆石子，每堆石子的数量都是有限的，合法的移动是“选择一堆石子并拿走若干颗（不能不拿）”，如果轮到某个人时所有的石子堆都已经被拿空了，则判负（因为他此刻没有任何合法的移动）。*这游戏看上去有点复杂，先从简单情况开始研究吧。如果轮到你的时候，只剩下一堆石子，那么此时的必胜策略肯定是把这堆石子全部拿完一颗也不给对手剩，然后对手就输了。*如果剩下两堆不相

2017-06-04 18:53:59 1005

原创 Heidi and Library (medium)

Whereas humans nowadays read fewer and fewer books on paper, book readership among marmots has surged. Heidi has expanded the library and is now serving longer request sequences.Input Same as the easy

2017-06-04 16:22:38 497

原创 Heidi and Library (easy)（cf5.18团队赛模拟水题）

Heidi and Library (easy)Your search for Heidi is over – you finally found her at a library, dressed up as a human. In fact, she has spent so much time there that she now runs the place! Her job is to b

2017-06-03 20:26:06 599

原创棋盘 (省队集训网（du）络（liu）流（ti）)

给定一个 n * n 的棋盘，棋盘上每个位置要么为空要么为障碍。定义棋盘上两个位置 (x，y)和(u， v) 能互相攻击当前仅当满足以下两个条件： • x = u 或 y = v • 对于 (x; y) 与 (u; v) 之间的所有位置，均不是障碍。现在有 q 个询问，每个询问给定 ki，要求从棋盘中选出 ki 个空位置来放棋子，问最少互相能攻击到的棋子对数是多少？输入格式第一行一

2017-06-02 20:24:43 345

Coco_T的博客