• avatar 青烟绕指柔 2019-12-27 13:11:02

    富豪凯匹配串

    题目描述 有n个长度为m的文本串,每个串只含有’0’和’1’。接下来有Q次询问,每次给出一个长度为m的字符串,且只含有’0’,‘1’和’’。如10_1_1。下划线可以匹配’0’或’1’。即10_1_1可以匹配101111,101101,100111,100101四种串。每次询问求出n个文本串中有多少

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:11:22

    树上求和

    题目描述 给你一棵根为1的有N个节点的树,以及Q次操作。 每次操作诸如: 1 x y:将节点x所在的子树的所有节点的权值加上y 2 x:询问x所在子树的所有节点的权值的平方和,答案模23333后输出 输入描述: 第一行两个整数N,Q 第二行N个整数,第i个表示节点i的初始权值 接下来N-1行每行两个

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:11:42

    Birthday

    题目描述 恬恬的生日临近了。宇扬给她准备了一个蛋糕。 正如往常一样,宇扬在蛋糕上插了n支蜡烛,并把蛋糕分为m个区域。因为某种原因,他必须把第i根蜡烛插在第ai个区域或第bi个区域。区域之间是不相交的。宇扬在一个区域内同时摆放x支蜡烛就要花费x2的时间。宇扬布置蛋糕所用的总时间是他在每个区域花的时间的

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:12:03

    [POI2005]KOS-Dicing

    题意翻译 描述 掷骰子是一种双人游戏,它的结果是完全随机的。最近它在整个Byteotia变得非常流行。在Byteotia的首都甚至有一个特别的掷骰子业余爱好者俱乐部。俱乐部的老主顾们花时间互相聊天并每隔一阵子就和一个随机选择的对手玩这他们最喜欢的游戏。一天中赢得最多游戏的人会得到“幸运者”头衔。有时

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:12:23

    [POI2014]KUR-Couriers

    题目大意:给一个数列,每次询问一个区间内有没有一个数出现次数超过一半 输入输出样例 输入 #1复制 7 5 1 1 3 2 3 4 3 1 3 1 4 3 7 1 7 6 6 输出 #1复制 1 0 3 0 4 就是很明显的主席树,我们每次查询时,看左右区间的和*2 是否大于当前我们查询的区

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:12:44

    谜一样的牛

    有n头奶牛,已知它们的身高为 1~n 且各不相同,但不知道每头奶牛的具体身高。 现在这n头奶牛站成一列,已知第i头牛前面有Ai头牛比它低,求每头奶牛的身高。 输入格式 第1行:输入整数n。 第2…n行:每行输入一个整数Ai,第i行表示第i头牛前面有Ai头牛比它低。 (注意:因为第1头牛前面没有

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:13:05

    [USACO16FEB]负载平衡Load Balancing_Silver

    题目链接:[USACO16FEB]负载平衡Load Balancing_Silver 题目大意:给你一个矩阵,里面有些点,让你横向切一刀,纵向切一刀,使得得到的四个区域内的最大的点数最少。 这道题目数据比较水,点的数量是1e3,于是我们可以用前缀和暴力枚举。 但是太没技术含量了,于是我们采

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:13:25

    老瞎眼 pk 小鲜肉

    题目描述 老瞎眼有一个长度为 n 的数组 a,为了为难小鲜肉,他准备了 Q 次询问,每次给出 一个区间[L,R],他让小鲜肉寻 找一对 l,r 使L<=l<=r<=R 且 a[l]a[l+1]a[l+2]…^a[r]=0,老瞎眼只让他回答r-l+1 最小是多少,若没有符合条件的 l

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:13:45

    德育分博弈政治课

    题目描述 德育分学长最近玩起了骰子。他玩的骰子不同,他的骰子有六面,每面上写着一个 1 到 9 之间的数字,且六个面上的数字互不相同。现在他手上有 n 个这样的骰子。政治课学长为了在小学妹面前树立威信,决定难为一下德育分。他向德育分提出了 Q 个问题,每个问题是一个字符串,且只含有‘1’~‘9’之间

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:14:05

    HDU - 6278 Just h-index

    Just h-index Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 0 Accepted Submission(s): 0 Pro

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:14:26

    有向无环图

    我们可以看出来,我们需要在DAG上面统计有多少到达某个点的路径数。 这不就是拓扑排序吗? 我们在拓扑排序时,传递a的值,最后计算答案即可、但是减法取模错了,WA了几次。。。。 AC代码: #pragma GCC optimize(2) #include<bits/stdc++.h&

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:14:47

    HDU - 2119 Matrix

    Matrix Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3788 Accepted Submission(s): 1803 Probl

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:15:07

    [国家集训队]部落战争

    题目描述 lanzerb的部落在A国的上部,他们不满天寒地冻的环境,于是准备向A国的下部征战来获得更大的领土。 A国是一个M*N的矩阵,其中某些地方是城镇,某些地方是高山深涧无人居住。lanzerb把自己的部落分成若干支军队,他们约定: 每支军队可以从任意一个城镇出发,并只能从上往向下征战,不能

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:15:27

    小M的作物

    题目描述 小M在MC里开辟了两块巨大的耕地A和B(你可以认为容量是无穷),现在,小P有n中作物的种子,每种作物的种子有1个(就是可以种一棵作物)(用1…n编号)。 现在,第i种作物种植在A中种植可以获得ai的收益,在B中种植可以获得bi的收益,而且,现在还有这么一种神奇的现象,就是某些作物共同种在

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:15:48

    HDU - 3313 Key Vertex(找关键点)

    Key Vertex Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1651 Accepted Submission(s): 428 P

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:16:08

    HDU - 3667 Transportation

    Transportation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3524 Accepted Submission(s): 152

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:16:49

    POJ 3613 Cow Relays

    题目大意:起点到终点经过边的数目为k的最短路值为多少。 离散数学的定理: 01邻接矩阵A的K次方C=A^K,C[i][j]表示i点到j点正好经过K条边的路径数 对应于这道题,对邻接图进行K次floyd之后,C[i][j]就是点i到j正好经过K条边的最短路。 但是每次floyd的复制度

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:17:09

    HDU - 2196 Computer

    Computer Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 38471 Accepted Submission(s): 6981 Pr

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:17:30

    月下“毛景树”

    题目描述 毛毛虫经过及时的变形,最终逃过的一劫,离开了菜妈的菜园。 毛毛虫经过千山万水,历尽千辛万苦,最后来到了小小的绍兴一中的校园里。 爬啊爬爬啊爬毛毛虫爬到了一颗小小的“毛景树”下面,发现树上长着他最爱吃的毛毛果 “毛景树”上有N个节点和N-1条树枝,但节点上是没有毛毛果的,毛毛果都是长在树枝

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:17:50

    货车运输 - Kruskal重构树

    题目描述 AA国有nn座城市,编号从 11到nn,城市之间有 mm 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 qq 辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 输入格式 第一行有两个用一个空格隔开的整数n,mn,m,表示 AA 国有nn

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:18:11

    HDU - 2485 Destroying the bus stations

    Destroying the bus stations Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3688 Accepted Submi

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:18:31

    Highway

    Highway In ICPCCamp there were n towns conveniently numbered with 1,2,…,n connected with (n−1) roads. The i-th road connecting towns ai and bi has le

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:18:52

    [CQOI2014]危桥

    题目链接:[CQOI2014]危桥 因为来回an和bn次,就相当于过去2an和2bn次。 一般人都会之间按照题目建图,如果是危桥就流量为2,然后如果是普通桥就流量为inf。 但是这样有一个问题,如果是a1的流量到b2,b1的流量到a2就会有问题。 但是如果我们交换b1和b2之后也是满流则答案

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:19:12

    千万别用树套树

    千万别用树套树 一道好题,我们计算包含这个区间的线段很难计算,离线也不行,于是我们用到了容斥的原理,用总的线段减去不在这个区间的线段。 一条线段没有包含这个区间有两种情况: 线段右端点在当前区间的右端点的左边 线段的左端点在当前区间左端点的右边 于是我们分别统计这两种线段的个数

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:19:32

    [CQOI2015]网络吞吐量

    题目描述 路由是指通过计算机网络把信息从源地址传输到目的地址的活动,也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器。为了使数据包最快的到达目的地,路由器需要选择最优的路径转发数据包。例如在常用的路由算法OSPF(开放式最短路径优先)中,路由器会使用经典的Dijkstra算法

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:19:53

    2019牛客国庆集训派对day1 - 2019

    2019 一道树形dp或者是点分治。点分治常数更下,但是我这种菜鸡当然树形dp啦。 因为有取模操作的存在,所以我们复杂度比较低。 我们让 dp[x][j] 表示距离x节点,mod 2019 之后的值为j的种数。 然后就可以转移啦,转移公式不难,自己应该能推出来。 AC代码: #p

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:20:13

    [NOI2008]志愿者招募

    题目描述 申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题:为即将启动的奥运新项目招募一批短期志愿者。经过估算,这个项目需要N 天才能完成,其中第i 天至少需要Ai 个人。 布布通过了解得知,一共有M 类志愿者可以招募。其中第i 类可以从第Si 天工

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:20:33

    CCPC2019秦皇岛 - Forest Program

    Forest Program Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 431 Accepted Submission(s): 15

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:20:54

    CCPC2019秦皇岛 - Escape

    Escape Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 0 Accepted Submission(s): 0 Problem Des

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:21:14

    小doge的快乐阳光跑

    题目链接:小doge的快乐阳光跑 我们可以想一下,如果我们最开始肯定是从两个人的起点的其中一个作为起点,而且我们每次肯定是走最短路到达下一个任务点。 所以我们要预处理出所有任务点的最短路,然后每次跑的时候,我们可以想到,走最短路去做的任务有两个,到底是去哪一个任务点呢? 于是我们可以想到dp,

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:21:34

    [JSOI2008]Blue Mary开公司 - 李超线段树

    题目背景 Blue Mary 最近在筹备开一家自己的网络公司。由于他缺乏经济头脑,所以先后聘请了若干个金融顾问为他设计经营方案。 题目描述 万事开头难,经营公司更是如此。开始的收益往往是很低的,不过随着时间的增长会慢慢变好。也就是说,对于一个金融顾问 ii,他设计的经营方案中,每天的收益都比前一天

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:21:56

    珂朵莉的无向图

    题目描述 珂朵莉给了你一个无向图,每次查询给t个点以及一个常数s,求有多少个图中的点距离给出的那t个点中至少一个距离 <= s 输入描述: 第一行三个数表示n,m,q 之后m行每行两个数u,v表示有一条边位于u和v两个点之间 之后 2 x q 行表示询问 每次询问先输入两个数t,s 之后一行

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:22:16

    珂朵莉的数列

    题目描述 珂朵莉给了你一个序列,有n×(n+1)/2个子区间,求出她们各自的逆序对个数,然后加起来输出 输入描述: 第一行一个数 n 表示这个序列 a 的长度 之后一行 n 个数,第i个数表示ai 输出描述: 输出一行一个数表示答案 示例1 输入 10 1 10 8 5 6 2 3 9 4

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:22:36

    [TJOI2013]松鼠聚会

    题目描述 草原上住着一群小松鼠,每个小松鼠都有一个家。时间长了,大家觉得应该聚一聚。但是草原非常大,松鼠们都很头疼应该在谁家聚会才最合理。 每个小松鼠的家可以用一个点x,y表示,两个点的距离定义为点(x,y)和它周围的8个点(x-1,y)(x+1,y),(x,y-1),(x,y+1).(x-1,y

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:22:57

    Tachibana Kanade And Dream City

    题目链接:Tachibana Kanade And Dream City 一道网络流,然后我们要求最小满足的条件,故我们可以二分。 对于每个点之间的流通,我们预处理出最短路(根据贪心,每次必然选最短的路径),然后每次二分判断时加边即可。注意每次网络流跑完之后就变成了残量网络,我们必须重新加边

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:23:17

    Tachibana Kanade Loves Review

    题目链接:Tachibana Kanade Loves Review 一道最小生成树好题。 考虑建图: 建立一个虚拟节点,对于已经完成的k个知识点,我们直接让虚拟节点与其相连。 然后对于m个关系,我们让其相连,最后求最下生成树即可。(可自己证明正确性)。 不过这道题卡常很恶心,我们可

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:23:37

    Magic Slab

    链接:https://ac.nowcoder.com/acm/contest/847/F 来源:牛客网 lililalala得到了一块魔法板,这块魔法板可以被看做大小为\ n \times n n×n的矩形,它含有\ n \times n n×n个单元格。 lililalala可以通过点亮这块魔法

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:24:18

    HDU - 5988 Coding Contest

    Coding Contest Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 6071 Accepted Submission(s): 1430

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:24:38

    P4317 花神的数论题

    题目背景 众所周知,花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。 题目描述 话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。 花神的题目是这样的:设 \text{sum}(i)sum(i) 表示 ii 的二进制表示中 11 的个数。

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:24:59

    HDU - 5862 Counting Intersections

    Counting Intersections Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1915 Accepted Submissio

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:25:19

    HDU - 3491 Thieves

    Thieves Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 1758 Accepted Submission(s): 821 Probl

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:25:40

    HDU - 3002 King of Destruction(全局最小割)

    King of Destruction Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1545 Accepted Submission(s)

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:26:00

    HDU - 3251 Being a Hero

    Being a Hero Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1822 Accepted Submission(s): 625

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:26:20

    [HEOI2015]小Z的房间

    题目描述 你突然有了一个大房子,房子里面有一些房间。事实上,你的房子可以看做是一个包含n*m个格子的格状矩形,每个格子是一个房间或者是一个柱子。在一开始的时候,相邻的格子之间都有墙隔着。 你想要打通一些相邻房间的墙,使得所有房间能够互相到达。在此过程中,你不能把房子给打穿,或者打通柱子(以及柱子旁

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:26:41

    HDU - 3709 Balanced Number

    Balanced Number Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 9808 Accepted Submission(s): 4

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:27:01

    Codeforces - D. Book of Evil

    D. Book of Evil time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Paladin Manao caught the t

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:27:22

    Codeforces - D. Make The Fence Great Again

    D. Make The Fence Great Again time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You have a f

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:27:42

    HDU - 2686 Matrix

    Matrix Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2869 Accepted Submission(s): 1550 Probl

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:28:03

    HDU - 1853 Cyclic Tour

    Cyclic Tour Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/65535 K (Java/Others) Total Submission(s): 3353 Accepted Submission(s): 1756

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:28:23

    HDU - 3061 Battle

    Battle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1662 Accepted Submission(s): 767 Proble

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:28:44

    HDU - 2242 考研路茫茫——空***室

    考研路茫茫——空***室 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4840 Accepted Submission(s): 1467

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:29:04

    Equivalent Sets

    Equivalent Sets Time Limit: 12000/4000 MS (Java/Others) Memory Limit: 104857/104857 K (Java/Others) Total Submission(s): 6755 Accepted Submission(s):

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:29:24

    [BOI2007]Mokia 摩基亚

    题目描述 摩尔瓦多的移动电话公司摩基亚(Mokia)设计出了一种新的用户定位系统。和其他的定位系统一样,它能够迅速回答任何形如“用户C的位置在哪?”的问题,精确到毫米。但其真正高科技之处在于,它能够回答形如“给定区域内有多少名用户?”的问题。 在定位系统中,世界被认为是一个W×W的正方形区域,由1

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:29:45

    bzoj 3262: 陌上花开

    3262: 陌上花开 Time Limit: 20 Sec Memory Limit: 256 MB Submit: 5800 Solved: 2804 [Submit][Status][Discuss] Description 有n朵花,每朵花有三个属性:花形(s)、颜色©、气味(m),用三个整

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:30:05

    HDU - 1824 Let's go home

    Let’s go home Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2756 Accepted Submission(s): 119

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:30:26

    HDU 3572 - Task Schedule

    Task Schedule Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13372 Accepted Submission(s): 403

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:30:46

    codeforces - E. XOR and Favorite Number

    E. XOR and Favorite Number time limit per test4 seconds memory limit per test256 megabytes inputstandard input outputstandard output Bob has a favori

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:31:26

    codeforces - B. Little Elephant and Array

    B. Little Elephant and Array time limit per test4 seconds memory limit per test256 megabytes inputstandard input outputstandard output The Little Ele

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:31:47

    codeforces - F. The Shortest Statement

    F. The Shortest Statement time limit per test4 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are given a w

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:32:07

    2019上海网络赛 - Light bulbs

    题目链接:Light bulbs 一道离散化+差分 由于区间很大,我们不能直接去差分,必然TLE,但是我们可以注意到修改次数十分小,于是我们可以想到离散化之后再差分。 对于求解答案,我们可以只分析区间。同时根据差分的思想,用一个变量记录前缀和。如果当前是左区间则加一,否则减一(右区间)。

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:32:28

    [国家集训队]圈地计划

    题目描述 最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts Old Idiots)手中得到了一块开发土地。据了解,这块土地是一块矩形的区域,可以纵横划分为N×M块小区域。GDOI要求将这些区域分为商业区和工业区来开发。根据不同的地形环境,每块小区域建

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:32:48

    codeforces - 1217D Coloring Edges

    You are given a directed graph with n vertices and m directed edges without self-loops or multiple edges. Let’s denote the k-coloring of a digraph as

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:33:08

    [ZJOI2009]狼和羊的故事

    题目描述 “狼爱上羊啊爱的疯狂,谁让他们真爱了一场;狼爱上羊啊并不荒唐,他们说有爱就有方向......” Orez听到这首歌,心想:狼和羊如此和谐,为什么不尝试羊狼合养呢?说干就干! Orez的羊狼圈可以看作一个n*m个矩阵格子,这个矩阵的边缘已经装上了篱笆。可是Drake很快发现狼再怎么也是狼,它

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:33:29

    HDU - 2376

    Average distance Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1980 Accepted Submission(s): 7

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:33:49

    牛客小白月赛17 - 图的遍历

    题目描述 小sun最近为了应付考试,正在复习图论,他现在学到了图的遍历,觉得太简单了,于是他想到了一个更加复杂的问题: 无向图有n个点,从点1开始遍历,但是规定:按照每次“走两步”的方式来遍历整个图。可以发现按照每次走两步的方法,不一定能够遍历整个图,所以现在小sun想问你,最少加几条边,可以完整

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:34:09

    区间求和

    题目链接: - 题 - 目 - 一看到题目然后就想到了线段树,但是想了一会,没想到怎么维护。 然后突然一看,诶,这不是莫队的板子题嘛,然后写就A了 对于当前这种大小相等的数字的贡献为: ai * cnt *cnt ,仔细推一下即可发现。 然后就相当于莫队维护区间平方和了,但是我们再乘

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:34:30

    送花

    题目背景 小明准备给小红送一束花,以表达他对小红的爱意。他在花店看中了一些花,准备用它们包成花束。 题目描述 这些花都很漂亮,每朵花有一个美丽值W,价格为C。 小明一开始有一个空的花束,他不断地向里面添加花。他有以下几种操作: 操作 含义 1 W C 添加一朵美丽值为W,价格为C的花。 3

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:34:50

    文艺平衡树(Splay)

    题目背景 这是一道经典的Splay模板题——文艺平衡树。 题目描述 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,结果是5 2 3 4 1 输入格式 第一行为n,m n表示初始序列有n

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:35:10

    codeforces - 600E Lomsat gelral

    题目链接:Lomsat gelral 题目大意:就是求任意一个子树的出现最多的颜色的值,如果出现次数一样则累加。 然后就是一道树上启发式合并的裸题啦! 我们每次用重链维护信息,往上传递,其他信息暴力更新即可。 AC代码: #pragma GCC optimize(2) #inc

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:35:31

    codeforces - 564E Soldier and Traveling

    题目链接:Soldier and Traveling 题目大意:这道题就是给我们n个城市的当前人数,然后每个城市的人只能到达附件的城市,问我们是否能达成最后他给出的城市人数。 刚开始写的时候,并没有拆点,因为我觉得求最大流的时候并不需要拆点。 但是当输出变化情况时就很麻烦了,因为网络流

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:35:51

    2019徐州网络赛 - query

    题目链接:query 题目大意:就是有m次询问,每次问一个区间当中满足 gcd(i,j) = min(i,j) 的有多少对。 当时比赛的时候,一直给我感觉就是莫队,但是一直没有维护出来。 其实满足这个条件,就是相当于 i , j 有一个倍数关系。而且又是一个全排列,所以满足这个关系的并不多

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:36:12

    城市

    题目描述 N(2<=n<=200)个城市,M(1<=m<=40000)条无向边,你要找T(1<=T<=200)条从城市1到城市N的路,使得最长的边的长度最小,边不能重复用。 输入格式 第1行三个整数N,M,T用空格隔开。 第2行到P+1行,每行包括三个整数Ai

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:36:32

    Codeforces - 739E Gosha is hunting

    题目链接:Gosha is hunting 题目大意:我们有两种精灵球,每种精灵球对于每种精灵抓住的概率不同,对同一个精灵,同种精灵球只能用一个。 比较明显的费用流,但是由于浮点数没有考虑精度,TLE了几次。 考虑建图:对于两种精灵球,我们可以建立两个虚拟节点,用超级源点S指向精灵

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:36:53

    codeforces - Interesting Array

    题目链接:Interesting Array 题目大意:题目要我们构造一个序列,满足m个条件,m个区间的与值为x,问我们是否能够构造出来,若不能输出NO,若可以则输出YES并输出,构造出的序列。 一道线段树好题。这道题我们要用到与运算的性质。要让我们当前区间的区间与为x,那么我们可以想到

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:37:13

    codeforces 877-E

    题目链接:codeforces 877-E 题目大意:一棵树上,有些灯亮着,有些灯暗的,我们每次可以查询某个节点的亮灯个数,或者改变某个子树的暗亮情况(暗变成亮,亮变成暗)。 比较简单的dfs序,然后用线段树区间亮的个数即可。 AC代码: #pragma GCC optimize

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:37:33

    [JSOI2010]满汉全席

    题目描述 满汉全席是中国最丰盛的宴客菜肴,有许多种不同的材料透过满族或是汉族的料理方式,呈现在數量繁多的菜色之中。由于菜色众多而繁杂,只有极少數博学多闻技艺高超的厨师能够做出满汉全席,而能够烹饪出经过专家认证的满汉全席,也是中国厨师最大的荣誉之一。世界满汉全席协会是由能够料理满汉全席的专家厨师们所组

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:37:54

    南昌网络赛 - Fire-Fighting Hero

    题目链接:Fire-Fighting Hero 大意:给出多个点,问这些点,到所有点的最短路当中的最大值是多少。和一个单独的点到所有点的最短路的最大值除C之后比较,输出最小的最大值。 我们肯定不能以每一个点去跑最短路,我们分析可知,因为从每个点出发是一样的,所以我们可以单独建立一个点,指

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:38:34

    2019徐州网络赛 - XKC's basketball team

    题目链接:XKC’s basketball team 比较简单的做法就是线段树维护最大值,然后二分区间找最远的那一个即可。 AC代码: #pragma GCC optimize(2) #include<bits/stdc++.h> //#define int long lo

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:38:54

    2019徐州网络赛 - so easy

    题目链接:so easy 一道哈希+并查集。 因为数字比较多,我们不能开数组并查集,但是询问次数不多,所以询问涉及的数字不多,我们哈希即可。然后哈希可以利用C++的 unordered_map。 AC代码: #pragma GCC optimize(2) #include<bi

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:39:15

    [USACO09MAR]地震损失

    地震破坏 时间限制: 1 Sec 内存限制: 128 MB 题目描述 威斯康星发生了一场地震!约翰的牧场遭到了打击,有一些牛棚变成了废墟,如果一间牛棚遭到 了破坏,那么所有和它相连的道路都不能使用了。 约翰有 N 个牛棚,编号为 1 到 N,有 M 条双向道路连接这些牛棚,第 i 条道路连接的牛棚是

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:39:35

    子串查询

    题目描述 给出一个长度为n的字符串s和q个查询。对于每一个查询,会输入一个字符串t,你需要判断这个字符串t是不是s的子串。子串的定义就是存在任意下标a<b<c<d<e,那么”s[a]s[b]s[c]s[d]s[e]”就构成s的一个子串。如”abc”的子串有”a”、”b”、”c

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:39:55

    羊吃草

    题目描述 有一个草原可以用一个1~400的数轴表示。有n头羊和q个查询。每头羊的编号分别是1,2,3…n。第i头羊只喜爱数轴上[ai,bi]这样的一个闭区间,每一时刻每头羊只可能在自己喜爱的区间的某个点上吃草。现在给出q个查询,每个查询两个整数l,r。你需要计算出在同一时刻,最多能有多少头羊同时在这

    来自 青烟绕指柔
    00
  • avatar 哈哈哈牛牛牛 2019-12-27 13:41:06

    解决安装sass错误

    gem镜像错误ruby环境错

  • avatar 青烟绕指柔 2019-12-27 13:41:16

    文理分科

    题目描述 文理分科是一件很纠结的事情!(虽然看到这个题目的人肯定都没有纠结过) 小P所在的班级要进行文理分科。他的班级可以用一个n*m的矩阵进行描述,每个格子代表一个同学的座位。每位同学必须从文科和理科中选择一科。同学们在选择科目的时候会获得一个满意值。满意值按如下的方式得到: 如果第i行第秒J

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:41:36

    [国家集训队]小Z的袜子

    题目描述 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命…… 具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双,甚至不在意两只袜子是否一左一右

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:41:56

    大爷的字符串题

    题目背景 在那遥远的西南有一所学校 /被和谐部分/ 然后去参加该省省选虐场 然后某蒟蒻不会做,所以也出了一个字符串题: 题目描述 给你一个字符串a,每次询问一段区间的贡献 贡献定义: 每次从这个区间中随机拿出一个字符x,然后把x从这个区间中删除,你要维护一个集合S 如果S为空,你rp减

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:42:17

    HDU - 4638 Group(经典莫队 - 求区间连续数字集的个数)

    Group Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4580 Accepted Submission(s): 2095 Proble

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:42:37

    Rmq Problem / mex

    题目描述 有一个长度为n的数组{a1,a2,…,an}。m次询问,每次询问一个区间内最小没有出现过的自然数。 输入格式 第一行n,m。 第二行为n个数。 从第三行开始,每行一个询问l,r。 输出格式 一行一个数,表示每个询问的答案。 输入输出样例 输入 #1 复制 5 5 2 1 0 2

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:42:58

    小B的询问

    题目描述 小B有一个序列,包含N个1~K之间的整数。他一共有M个询问,每个询问给定一个区间[L…R],求Sigma(c(i)^2)的值,其中i的值从1到K,其中c(i)表示数字i在[L…R]中的重复次数。小B请你帮助他回答询问。 输入格式 第一行,三个整数N、M、K。 第二行,N个整数,表示小B

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:43:18

    数列找不同

    洛谷 P 3901 大概题意:给你n个数字,然后q次查询,问每个区间的数字是否都互不相同。 输出格式 对每个询问输出一行,“Yes” 或者“No” 输入输出样例 输入 #1 复制 4 2 1 2 3 2 1 3 2 4 输出 #1 复制 Yes No 说明/提示 1<= n ,q <

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:43:38

    [SCOI2007]蜥蜴

    题目背景 07四川省选 题目描述 在一个r行c列的网格地图中有一些高度不同的石柱,一些石柱上站着一些蜥蜴,你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1,蜥蜴的跳跃距离是d,即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定,每次当蜥蜴跳跃时,所离开的石柱高度减1(

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:43:59

    [HAOI2015]树上操作

    题目描述 有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个操作,分为三种: 操作 1 :把某个节点 x 的点权增加 a 。 操作 2 :把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 :询问某个节点 x 到根的路径中所有点的点权和。 输入格式 第一行包含两个整

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:44:19

    [国家集训队]旅游

    题目描述 Ray 乐忠于旅游,这次他来到了T 城。T 城是一个水上城市,一共有 N 个景点,有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本,T 城的任意两个景点之间有且只有一条路径。换句话说, T 城中只有N − 1 座桥。 Ray 发现,有些桥上可以看到美丽的景色,让人心情

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:44:40

    [ZJOI2008]树的统计Count - 树链剖分

    1036: [ZJOI2008]树的统计Count Time Limit: 10 Sec Memory Limit: 162 MB Submit: 25368 Solved: 10236 [Submit][Status][Discuss] Description   一棵树上有n个节点,编号分别

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:45:00

    [HNOI2001]软件开发

    题目描述 某软件公司正在规划一项n天的软件开发计划,根据开发计划第i天需要ni个软件开发人员,为了提高软件开发人员的效率,公司给软件人员提供了很多的服务,其中一项服务就是要为每个开发人员每天提供一块消毒毛巾,这种消毒毛巾使用一天后必须再做消毒处理后才能使用。消毒方式有两种,A种方式的消毒需要a天时间

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:45:21

    Vases and Flowers

    Problem Description   Alice is so popular that she can receive many flowers everyday. She has N vases numbered from 0 to N-1. When she receive some fl

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:45:41

    常见的数论基本定理

    以下均来自百度百科:(常见的并未列出) 四平方和定理: 每个正整数均可表示为4个整数的平方和。 狄利克雷定理: 狄利克雷定理说明对于任意互质的正整数a,d,有无限多个质数的形式如a+nd,其中n为正整数,即在等差数列a+d,a+2d,a+3d,…中有无限多个质数——有无限个质数模d同余a

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:46:22

    [NOI2004]郁闷的出纳员

    题目描述 OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上一个相同的量。反之,如果心情不好,就可能把他们的工资扣除一

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:46:42

    火星探险问题

    题目描述 火星探险队的登陆舱将在火星表面着陆,登陆舱内有多部障碍物探测车。登陆舱着陆后,探测车将离开登陆舱向先期到达的传送器方向移动。探测车在移动中还必须采集岩石标本。每一块岩石标本由最先遇到它的探测车完成采集。每块岩石标本只能被采集一次。岩石标本被采集后,其他探测车可以从原来岩石标本所在处通过。探

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:47:02

    D. Restore Permutation

    D. Restore Permutation time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output An array of integer

    来自 青烟绕指柔
    00