Elijahqi

(http://www.elijahqi.win/2018/01/27/lct%E5%AD%A6%E4%B9%A0%E8%A2%AB%E8%99%90%E8%AE%B0-%E6%8C%81%E7%BB%AD%E6%9B%B4%E6%96%B0%E8%A2%AB%E8%99%90/) 上午和icefox巨佬和visjiao巨佬模拟了noiwc2016的试题 icefox巨佬85visjiao也75

http://www.elijahqi.win/2018/03/09/bzoj2594/ ‎ DescriptionSC省MY市有着庞大的地下水管网络，嘟嘟是MY市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是：每天供水公司可能要将一定量的水从x处送往y处，嘟嘟需要为供水公司找到一条从A至B的水管的路径，接着通过信息化的控制中心通知路径上的水管进入准备送水状态，等到路径上每一条水...

http://www.elijahqi.win/2018/03/09/luogu3613/ 题目背景刚立完Flag我就挂了WC和THUWC。。。时间限制0.5s，空间限制128MB因为Claris大佬帮助一周目由乃通过了Deus的题，所以一周目的由乃前往二周目世界找雪辉去了由于二周目世界被破坏殆尽，所以由乃和雪辉天天都忙着重建世界（其实和MC差不多吧），Deus看到了题问她，总是...

http://www.elijahqi.win/2018/03/09/codeforces-813f-bipartite-checking/ F. Bipartite Checking time limit per test6 seconds memory limit per test256 megabytes inputstandard input outputstan...

http://www.elijahqi.win/2018/03/04/bzoj3510/ Description 在X星球上有N个国家，每个国家占据着X星球的一座城市。由于国家之间是敌对关系，所以不同国家的两个城市是不会有公路相连的。 X星球上战乱频发，如果A国打败了B国，那么B国将永远从这个星球消失，而B国的国土也将归A国管辖。A国国王为了加强统治，会在A国和B国之间修建一条公路，即选择...

http://www.elijahqi.win/archives/2859 Description懒得写背景了，给你一个字符串init，要求你支持两个操作 (1):在当前字符串的后面插入一个字符串 (2):询问字符串s在当前字符串中出现了几次？(作为连续子串) 你必须在线支持这些操作。 Input第一行一个数Q表示操作个数 第二行一个字符串表示初始字符串init 接下来Q行，...

http://www.elijahqi.win/archives/748 题目描述一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作：I. CHANGE u t : 把结点u的权值改为tII. QMAX u v: 询问从点u到点v的路径上的节点的最大权值III. QSUM u v: 询问从点u到点v的路径上的节点的权值...

http://www.elijahqi.win/archives/753 Problem Description We have met so many problems on the tree, so today we will have a query problem on a set of trees. There are N nodes, each node will have a ...

http://www.elijahqi.win/archives/755 题目描述如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。输入输出格式输入格式：第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。接下来M行每行包含两个...

http://www.elijahqi.win/archives/2927 题意：n*m的矩阵 每次可以固定一个格子或者解除固定一个格子 询问全图网格是否是稳定的 那么分析可得 是否稳定我们可以先列出方程 考虑针对一个四个格子观察他们交接的那个点 他们四个角角度相加一定是360° 所以可以列出方程 那么针对每个这样的点都去列方程 然后用其他变量来表示可以得到一个关系式 可以感性的理解到一个点同...

http://www.elijahqi.win/archives/3236 题目描述Miranda 生活的城市有 N NN 个小镇，一开始小镇间没有任何道路连接。随着经济发现，小镇之间陆续建起了一些双向的道路但是由于经济不太发达，在建设过程中，会保证对于任意两个小镇，最多有一条路径能互相到达。有的时候 Miranda 会从某个小镇开始进行徒步旅行，每次出发前，她都想选择一个她能到达的最远的小...

http://www.elijahqi.win/archives/3238 Description现在，我想知道自己是否还有选择。 给定n个点m条边的无向图以及顺序发生的q个事件。 每个事件都属于下面两种之一： 1、删除某一条图上仍存在的边 2、询问是否存在两条边不相交的路径可以从点u出发到点v Input第一行三个整数n,m,q 接下来m行，每行两个整数u,v，表示u和v...

http://www.elijahqi.win/archives/3481 题面http://uoj.ac/problem/274lct维护最大生成树即可 因为温度互不相同 所以至少大的必须的边都要走 又不可以多走 因为这题字典序的定义比较奇怪 多了反而不好 即lct上维护路径和 维护边的热度最小 然后到时候替换即可庆幸自己lct还能1A#include<queue>...

http://www.elijahqi.win/2018/02/17/bzoj3091/ Description Input Output Sample Input 4 51 3 2 51 21 32 44 2 41 2 42 3 43 1 4 14 1 4Sample Output 16/36/1HINT对于所有数据满足...

http://www.elijahqi.win/2018/03/08/bzoj2157/ Description Ray 乐忠于旅游，这次他来到了T 城。T 城是一个水上城市，一共有 N 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T 城的任意两个景点之间有且只有一条路径。换句话说， T 城中只有N − 1 座桥。Ray 发现，有些桥上可以看到美丽的景色，让人...

(http://www.elijahqi.win/2018/01/27/bzoj3669uoj3luogu2387-noi2014%E9%AD%94%E6%B3%95%E6%A3%AE%E6%9E%97/%20%E2%80%8E) 题目描述为了得到书法大家的真传，小 E 同学下定决心去拜访住在魔法森林中的隐 士。魔法森林可以被看成一个包含 n 个节点 m 条边的无向图，节点标号为 1,2,3

http://www.elijahqi.win/2018/01/28/bzoj2049-sdoi2008cave/ ‎Description辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个

http://www.elijahqi.win/2018/01/28/bzoj1180-croatian2009otoci/ ‎Description给出n个结点以及每个点初始时对应的权值wi。起始时点与点之间没有连边。有3类操作： 1、bridge A B：询问结点A与结点B是否连通。如果是则输出“no”。否则输出“yes”，并且在结点A和结点B之间连一条无向边。 2、penguins

http://www.elijahqi.win/2018/01/28/bzoj3282/ 题目背景动态树 题目描述给定n个点以及每个点的权值，要你处理接下来的m个操作。操作有4种。操作从0到3编号。点从1到n编号。0：后接两个整数(x，y)，代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。1：后接两个整数(x，y)，代表连接x到y，若x到y已经联通则无需连接。

http://www.elijahqi.win/2018/01/28/bzoj2631-tree/ ‎ Description　一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一： + u v c：将u到v的路径上的点的权值都加上自然数c； - u1 v1 u2 v2：将树中原有的边(u1,v1)删除，加入一条新边(u2,v2)，保证操作完之后仍然是一

http://www.elijahqi.win/2018/02/12/bzoj2002/ ‎Description某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+k...

http://www.elijahqi.win/2018/02/12/bzoj4025/ Description 神犇有一个n个节点的图。因为神犇是神犇，所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了，于是他想考考你。 Input 输入数据的第一行是三个整数n,m,T。 第2行到第m+1行，每行4个整数u,v,start,end。...

http://www.elijahqi.win/2018/02/15/bzoj2843/ ‎ Description 不久之前，Mirko建立了一个旅行社，名叫“极地之梦”。这家旅行社在北极附近购买了N座冰岛，并且提供观光服 务。当地最受欢迎的当然是帝企鹅了，这些小家伙经常成群结队的游走在各个冰岛之间。Mirko的旅行社遭受一次 重大打击，以至于观光游轮已经不划算了。旅行社将在冰岛之间建造...

http://www.elijahqi.win/2018/02/15/bzoj4998/ ‎ Description 在遥远的S星系中一共有N个星球，编号为1…N。其中的一些星球决定组成联盟，以方便相互间的交流。但是，组成 联盟的首要条件就是交通条件。初始时，在这N个星球间有M条太空隧道。每条太空隧道连接两个星球，使得它们能 够相互到达。若两个星球属于同一个联盟，则必须存在一条环形线路经过...

http://www.elijahqi.win/2018/02/15/bzoj2959/ ‎Description　　某校开展了同学们喜闻乐见的阳光长跑活动。为了能“为祖国健康工作五十年”，同学们纷纷离开寝室，离开教室，离开实验室，到操场参加3000米长跑运动。一时间操场上熙熙攘攘，摩肩接踵，盛况空前。 为了让同学们更好地监督自己，学校推行了刷卡机制。 学校中有n个地点，用1到n的整数...

http://www.elijahqi.win/2018/03/08/bzoj2816/ ‎ 题目描述有一个无向图G，每个点有个权值，每条边有一个颜色。这个无向图满足以下两个条件：对于任意节点连出去的边中，相同颜色的边不超过两条。 图中不存在同色的环，同色的环指相同颜色的边构成的环。 在这个图上，你要支持以下三种操作：修改一个节点的权值。 修改一条边的颜色。 查询由颜色c的...

http://www.elijahqi.win/2018/03/04/hdu2475-box/ Problem Description There are N boxes on the ground, which are labeled by numbers from 1 to N. The boxes are magical, the size of each one can be enl...

http://www.elijahqi.win/archives/3521 虽然lct不能维护hash是错的但是我们的AK王icefox巨佬依然可以AK 这就是具有神犇体质的人因为自己没写过直接贴大爷的代码了get一个技能判断回文可以用正向hash和逆向hash判断 是否相同即可确定是否回文https://blog.youkuaiyun.com/icefox_zhx/article/deta...