摘要: 春节假期结束前:codeforces紫色 本学期结束前:橙色 + 能单人银牌(时间足够) 行动:每天1道Ag难度题目 / 两道Cu难度题目 ,且必须写题解(如果看了题解) 阅读全文
posted @ 2024-01-17 09:52 c201904 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 我是不可能说什么考前要复习,心态要好什么的。 重要的是 考试前要睡好觉 考试前要睡好觉 考试前要睡好觉 最近4次考试(包括两次非信息竞赛考试):第一名,第一名,第一名(80+人参赛),第四名。这几次的共同点就是我考前觉都是睡好了的。 阅读全文
posted @ 2019-08-04 18:33 c201904 阅读(106) 评论(0) 推荐(0) 编辑
摘要: /* 这道题一看可以知道是平衡树+持久化.如果是持久化, 那么我们就要保存历史信息,每次修改logn个点,所以内存要靠2nlogn. split是把以i为根节点的子树分成两部分,一部分小于等于k,一部分大于k,必须保证其BST所有的性质 merge是合并以x为根节点和以y为根节点的两颗子树。 */ #include using namespace std; const int N=5e5+5; ... 阅读全文
posted @ 2019-01-04 21:25 c201904 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 本人自己出的一道题:已知有N个数,其中第i个数的只是a[i],对这i个数进行q个操作,每次先输入op,代表操作,若op==0,则输入x,y,求a[x]+......+a[y]的值。若op==1则 输入x,y,z,将a[x]......a[y]之间的每一个(包括a[x]... 阅读全文
posted @ 2018-07-23 11:16 c201904 阅读(196) 评论(0) 推荐(0) 编辑
摘要: C - String Coloringagc026.contest.atcoder.jpTime limit : 3sec / Memory limit : 1024MBScore : 600 pointsProblem StatementYou are given ... 阅读全文
posted @ 2018-07-17 21:42 c201904 阅读(112) 评论(0) 推荐(0) 编辑
摘要: Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the ... 阅读全文
posted @ 2018-06-13 09:14 c201904 阅读(140) 评论(0) 推荐(0) 编辑
摘要: http://oi.nks.edu.cn/en/Problem/Details/1316小新经常陪小白去公园玩,也就是所谓的遛狗啦…在小新家附近有一条“公园路”,路的一边从南到北依次排着n个公园,小白早就看花了眼,自己也不清楚该去哪些公园玩了。一开始,小白就根据公园的... 阅读全文
posted @ 2018-03-25 10:51 c201904 阅读(123) 评论(0) 推荐(0) 编辑
摘要: http://oi.nks.edu.cn/en/Problem/Details/2295这道题是要一道经典的线段修改与访问的题,即用lazy标记的经典题首先,我们按照老套路,要建树(初始化)。建完树后,我们就开始更新了,我们一条线段一条线段的更新:当一条线段树上全没颜... 阅读全文
posted @ 2018-03-25 10:13 c201904 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 首先,我要感谢南开中学某位大佬的题解,没有那个大佬的题解,我根本不可能做出这道题,更不可能写出这篇题解,网上的题解我都看不懂,但她的我却看得懂。题在:http://oi.nks.edu.cn/zh/Problem/Details/2754,她的题解在那个下方的讨论中(... 阅读全文
posted @ 2018-03-25 09:55 c201904 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 首先,我们要清楚,这道题它是最小边覆盖的题。但是与其他不同的是,这道题要输出路径,所以说我们又要学习如何输出二分图路径:首先,先跑一次匈牙利,然后再从残余网络从X集出发,沿着增广路线依次走,标记途径节点,最后取X未标记的和Y已标记的输出答案 #include#incl... 阅读全文
posted @ 2018-03-25 09:20 c201904 阅读(126) 评论(0) 推荐(0) 编辑