- 博客(55)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 @Hello, I'm Tiw.@
这里是 Tiw 的 csdn 啦~来访者你好啊,很抱歉 Tiw 已经不会再用 csdn 了。满篇的广告和越来越多的营销号使得 Tiw 失去了再使用 csdn 的决心了。Tiw 的新博客在博客园。如果大家有谁感兴趣 Tiw 的 OI 学习或者其他的一些东西,可以去 Tiw 的博客园支持一下哦~mark 一下 Tiw 博客园的地址:https://www.cnblogs.com/Tiw-Air-OAO/。在此感谢大家看 Tiw 的博客。
2018-11-13 13:47:34
598
1
原创 【CodeForces - 1080F】Katya and Segments Sets
@Katya and Segments Sets@@Desciption@@Translation@@Solution@@Code@@End@@Desciption@It is a very important day for Katya. She has a test in a programming class. As always, she was given an interesti...
2018-11-24 23:48:13
894
原创 【CodeForces - 1080D】Olya and magical square
@Olya and magical square@@Description@@Translation@@Solution@@Code@@End@@Description@Recently, Olya received a magical square with the size of 2n×2n.It seems to her sister that one square is borin...
2018-11-24 22:13:23
898
2
原创 【CodeForces - 1080C】Masha and two friends
@Masha and two friends@@Description@@Translation@@Solution@@Code@@End@@Description@Recently, Masha was presented with a chessboard with a height of n and a width of m.The rows on the chessboard ar...
2018-11-24 21:30:51
704
原创 【CodeForces - 1080E】Sonya and Matrix Beauty
@Sonya and Matrix Beauty@@Description - English@@Translation@@Solution@@Code@@end@@Description - English@Sonya had a birthday recently. She was presented with the matrix of size n×m and consist of ...
2018-11-24 21:06:25
962
原创 【NOIP2018】D2T2 填数游戏
@填数游戏@@题目描述@@题解@@代码@@题目描述@小 D 特别喜欢玩游戏。这一天,他在玩一款填数游戏。这个填数游戏的棋盘是一个 n×m 的矩形表格。玩家需要在表格的每个格子中填入一个数字(数字 0 或者数字 1 ),填数时需要满足一些限制。下面我们来具体描述这些限制。为了方便描述,我们先给出一些定义:我们用每个格子的行列坐标来表示一个格子,即(行坐标,列坐标)。(注意: 行列坐标均...
2018-11-21 14:03:15
1463
1
原创 【NOIP2018】D2T1 旅行
@旅行@@题目描述@@题解@@代码@@end@@题目描述@小 Y 是一个爱好旅行的 OIer。她来到 X 国,打算将各个城市都玩一遍。小Y了解到, X国的 n 个城市之间有 m 条双向道路。每条双向道路连接两个城市。 不存在两条连接同一对城市的道路,也不存在一条连接一个城市和它本身的道路。并且, 从任意一个城市出发,通过这些道路都可以到达任意一个其他城市。小 Y 只能通过这些道路从一个城市...
2018-11-21 12:53:23
601
原创 【NOIP2018】D1T3 赛道修建
@赛道修建@@题目描述@@题解@@代码@@end@@题目描述@C 城将要举办一系列的赛车比赛。在比赛前,需要在城内修建 m 条赛道。C 城一共有 n 个路口,这些路口编号为 1,2,…,n,有 n−1 条适合于修建赛道的双向通行的道路,每条道路连接着两个路口。其中,第 ii 条道路连接的两个路口编号为 ai 和 bi,该道路的长度为 li 。借助这 n-1 条道路,从任何一个路口出发都能到...
2018-11-20 23:18:11
1588
10
原创 【NOIP2018】D1T1 铺设道路
@铺设道路@@题目描述@@考场上的思路@@比较正常的题解@@end@@题目描述@春春是一名道路工程师,负责铺设一条长度为 n 的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 n 块首尾相连的区域,一开始,第 i 块区域下陷的深度为 di。春春每天可以选择一段连续区间 [L,R],填充这段区间中的每块区域,让其下陷深度减少 1。在选择区间时,需要保证,区间内的每块区域在填充...
2018-11-20 13:43:26
994
原创 【NOIP2018普及组】对称二叉树
@对称二叉树@@题目描述@@题解@@代码@@end@@题目描述@一棵有点权的有根树如果满足以下条件,则被轩轩称为对称二叉树:二叉树;将这棵树所有节点的左右子树交换,新树和原树对应位置的结构相同且点权相等。下图中节点内的数字为权值,节点外的 id 表示节点编号。现在给出一棵二叉树,希望你找出它的一棵子树,该子树为对称二叉树,且节点数最多。请输出这棵子树的节点数。注意:只有树根的...
2018-11-17 17:51:52
3518
原创 【NOIP2018普及组】摆渡车
@摆渡车@@[toc](@摆渡车@)@题目描述@@绝对不可能不是官方的题解@@代码@@End@@题目描述@有 n 名同学要乘坐摆渡车从人大附中前往人民大学,第 i 位同学在第 ti 分钟去等车。只有一辆摆渡车在工作,但摆渡车容量可以视为无限大。摆渡车从人大附中出发、把车上的同学送到人民大学、再回到人大附中(去接其他同学),这样往返一趟总共花费 m 分钟(同学上下车时间忽略不计)。摆渡车要将所有...
2018-11-17 16:31:21
5355
原创 【Atcoder - AGC002D】Stamp Rally
@Stamp Rally@@Problem Statement@@Translation@@Solution@@Knowledge@@Code@@End@@Problem Statement@We have an undirected graph with N vertices and M edges. The vertices are numbered 1 through N, and t...
2018-11-17 15:27:53
468
原创 【Atcoder - AGC003D】Anticube
@Anticube@@Problem Statement@@Translation@@Solution@@Code@@End@@Problem Statement@Snuke got positive integers s1,…,sN from his mother, as a birthday present. There may be duplicate elements.He wil...
2018-11-17 11:19:57
368
原创 【Atcoder - AGC004D】Teleporter
@Teleporter@@Problem Statement@@Translation@@Solution@@Code@@End@@Problem Statement@There are N towns in Snuke Kingdom, conveniently numbered 1 through N. Town 1 is the capital.Each town in the ki...
2018-11-16 22:08:58
479
原创 【Atcoder - AGC006C】Rabbit Exercise
@Rabbit Exercise@@Problem Statement@@Translation@@Problem Statement@There are N rabbits on a number line. The rabbits are conveniently numbered 1 through N. The coordinate of the initial position o...
2018-11-16 21:46:50
381
原创 【Atcoder - AGC001C】Shorten Diameter
@Shorten Diameter@@Problem Statement@@Translation@@Solution@@Code@@END@@Problem Statement@Given an undirected tree, let the distance between vertices u and v be the number of edges on the simple pa...
2018-11-16 13:40:11
303
原创 【CQBZOJ - 3611】作业斯的监视
@作业斯的监视@@题目描述@@题解@@代码@@END@@题目描述@数学的期中考试前一天晚上,蒟蒻的YHN在教室里上晚自习。但他过于无聊于是沉迷竞赛。正当YHN同学在颓废时,虗神附体,他YY出来一个很奇葩的算法。YHN同学非常激动,想立刻把这个算法给在教室另一端的㲚同学讲。25班的教室布局非常奇特。有n个座位,在这些座位间有m条无向边。然而,作业斯正在讲台上坐着!她正在监视某些边,使得YH...
2018-11-15 13:58:20
221
原创 【CodeForces - 983D】Arkady and Rectangles
Arkady has got an infinite plane painted in color 0. Then he draws n rectangles filled with paint with sides parallel to the Cartesian coordinate axes, one after another. The color of the i-th rectang...
2018-11-14 14:07:51
347
原创 【CodeForces - 1025G】Company Acquisitions
@Company Acquisitions@@Description - English@@Description - English@
2018-11-13 23:12:11
1022
原创 【NOIP2018】游记
@NOIP2018 - 游记@@零 - 前记@@壹 - 集训前@@贰 - 集训期间@@叁 - Day0@@肆 - Day1@@伍 - Day2@@陆 - 后记@@柒 - END@@零 - 前记@【怕被禁赛故在赛后写游记】人生第一次参加NOIP(提高组),也是学长们最后一次参加NOIP。莫名感慨。。。我以后也会有这样一天的吧,每一步都走在摇摆不定的独木桥上,走偏一步就是深渊。令人恐惧,而又...
2018-11-13 13:50:25
406
原创 【BZOJ - 3832】[Poi2014] Rally
[Poi2014] Rally@Description@@Solution@@Description@给定一个N个点M条边的有向无环图,每条边长度都是1。请找到一个点,使得删掉这个点后剩余的图中的最长路径最短。Input第一行包含两个正整数N,M(2<=N<=500000,1<=M<=1000000)N,M(2&l
2018-10-31 12:03:54
271
原创 【三校联考10.24】点亮
@点亮@@问题描述@@问题描述@间宫卓司种下一个小树苗,它长成了一棵 n 个点的有根树,根节点为 1,点 u 的父节点为 pup_upu。由于在生长过程中没有加以人工干预,所以这棵树的形态有一定的随机性:保证 pup_upu 是在 1 到 u − 1 中等概率随机选取的。现在,这棵树的所有节点都黯淡无光。他要使用救世主的法力来点亮一些点,使这棵树变得更加美丽。对于有序点对 (u, v)...
2018-10-26 15:00:34
425
原创 【CodeForces - 1059E】Split the Tree
@Split the Tree@@题目描述 - English@@题目翻译@@分析@@代码@@END@@题目描述 - English@time limit per test:2 secondsmemory limit per test:256 megabytesYou are given a rooted tree on n vertices, its root is the verte...
2018-10-06 21:27:26
730
2
原创 【CodeForces - 1034A】Enlarge GCD
@Enlarge GCD@@题目描述 - English@@中文题意@@分析@@时间复杂度分析@@代码@@END@@题目描述 - English@time limit per test: 1 secondmemory limit per test: 256 megabytesMr. F has n positive integers, a1,a2,…,an.He thinks the ...
2018-09-22 15:42:30
761
原创 【CodeForces - 1034B】Little C Loves 3 II
@目录@@Little C Loves 3 II@@题目描述 - English@@中文题意@@分析@@代码@@END@@Little C Loves 3 II@@题目描述 - English@time limit per test: 1 secondmemory limit per test: 256 megabytesLittle C loves number «3» very m...
2018-09-22 14:40:51
1096
3
原创 【Atcoder - AGC027B】Garbage Collector
@Garbage Collector@@Garbage Collector@@题目描述 - English@@中文题意@@分析@@代码@@END@@题目描述 - English@Time limit : 2sec / Memory limit : 1024MBScore : 700 pointsProblem Statement Snuke ha...
2018-09-16 12:05:02
731
4
原创 【Atcoder - AGC027D】Modulo Matrix
@Modulo Matrix@@Modulo Matrix@@中文题意@@分析@@代码@@END@Time Limit: 2 sec / Memory Limit: 1024 MBScore : 1100 pointsProblem Statement You are given an integer N.Construct any one N-by-...
2018-09-16 00:49:53
611
原创 【Atcoder - AGC027C】ABland Yard
@ABland Yard@@ABland Yard@@题目描述 - English@@中文题意@@分析@@结论@@代码@@END@@题目描述 - English@Time Limit: 2 sec / Memory Limit: 1024 MBScore : 900 pointsProblem Statement You are given...
2018-09-15 23:34:30
562
原创 【NOIP提高组2014】解方程
@解方程@@解方程@@题目描述@@分析1 - 30%数据@@分析2 - 50%数据@@分析3 - 70%数据@@分析4 - 100%数据@@代码@@END@@题目描述@已知多项式方程: a0+a1x+a2x2+...+anxn=0a0+a1x+a2x2+...+anxn=0a_0+a_1x+a_2x^2+...+a_nx^n=0求这个方程在[1,...
2018-09-04 13:09:44
446
原创 【HDU - 6333】Harvest of Apples
@Harvest of Apples@@Harvest of Apples@@题目描述 - English@@大致题意@@分析@@代码@@END@@题目描述 - English@There are n apples on a tree, numbered from 1 to n. Count the number of ways to pick at ...
2018-09-04 12:10:27
248
原创 【Atcoder - ARC102E】Stop. Otherwise...
@Stop. Otherwise…@@Stop. Otherwise…@@题目描述 - English@@题目描述 - English@Time limit : 2sec / Memory limit : 1024MBScore : 700 pointsProblem Statement Takahashi throws N dice, each h...
2018-09-03 13:31:04
751
原创 【Atcoder - ARC102D/ABC108D】All Your Paths are Different Lengths
@All Your Paths are Different Lengths@@All Your Paths are Different Lengths@@题目描述 - English@@大致题意@@分析1@@分析2@@代码@@END@@题目描述 - English@Time limit : 2sec / Memory limit : 1024MB...
2018-09-03 12:42:43
646
2
原创 【HDU - 6311】Cover
@Cover@@Cover@@题目描述 - English@@大致题意@@分析@@代码@@ENDING@@题目描述 - English@The Wall has down and the King in the north has to send his soldiers to sentinel. The North can be regard as...
2018-08-29 13:45:22
292
原创 【HDU - 6313】Hack It
@Hack It@@Hack It@@题目描述 - English@@大致题意@@分析@@代码 and 小剧场@@END@@题目描述 - English@Tonyfang is a clever student. The teacher is teaching he and other students “bao’sou”. The teacher dr...
2018-08-29 00:56:38
425
原创 【HDU - 6314】Matrix
@Matrix@@Matrix@@题目描述 - English@@大致题意@@分析1:答案表达式@@分析2:表达式快速求解@@代码@@END OF ALL@@题目描述 - English@Samwell Tarly is learning to draw a magical matrix to protect himself from the White...
2018-08-28 23:34:46
255
原创 【HDU - 6305】RMQ Similar Sequence
@RMQ Similar Sequence@@RMQ Similar Sequence@@题目描述-English@@大致题意@@分析1@@分析2@@分析3@@代码@@end of all@@题目描述-English@Chiaki has a sequence A={a1,a2,…,an}. Let RMQ(A,l,r) be the minimum...
2018-08-27 21:57:17
369
原创 【HDU - 6304】Chiaki Sequence Revisited
@Chiaki Sequence Revisited@@Chiaki Sequence Revisited@@题目描述-English@@大致题意@@分析 - 遇事不决先打表@@分析 - 利用规律瞎求解@@代码@@END@@题目描述-English@Chiaki is interested in an infinite sequence a1,a2,...
2018-08-27 16:21:51
247
原创 【CQBZOJ - 3644】鱼肉炸弹
@鱼肉炸弹@@鱼肉炸弹@@题目描述@@分析@@代码@@END.@@题目描述@舒克和贝塔终于下定决心要去营救被关押在众猫聚居的A城中的大米。 A城的构造是很奇怪的。A城中的所有N栋建筑沿着一条直线排列,没有两栋楼的高度相同,而大米就被关押在其中的某栋建筑中。每一栋建筑的顶上都有一些猫在看守。如果按照从一端到另一端的顺序将所有的建筑编号为1~N,那么第i栋建筑...
2018-08-27 14:26:53
279
原创 【CQBZOJ - 2413】购物
@购物@@购物@@题目描述@@分析@@代码@@END!@@题目描述@小T和小L都很喜欢购物,但是,众所周知,小T和小L都很懒,因此,在这么热的天,他们宁可在淘宝上买东西。现在,货架上有N件物品,由于小T和小L共用一台电脑,他们决定轮流购买自己喜欢的东西。由于小T和小L的审美完全不同,因此,每件物品对小T的价值为Ai,对小L的价值为Bi。因为小L和小T是好朋友...
2018-08-26 17:22:48
273
原创 【Atcoder - ARC101D/ABC107D】Median of Medians
@Median of Medians@@Median of Medians@@题目描述 - English@@题目大意@@分析@@代码实现@@END@@题目描述 - English@Time limit : 2sec / Memory limit : 1024MBScore : 700 pointsProblem Statement We w...
2018-08-26 07:42:01
1457
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人