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