摘要:
考场策略 1、别把子串看成子序列!! 2、千万千万别把模数看错! 3、在bash中用<a.in读入的话在程序中不能开文件! 4、打比赛的时候每个题都要重写const int maxn = xxx 5、看清输出格式,不要在题目要求输出3个数的时候输出两个数 6、样例玩不出来一定是自己算错了!考虑用最无 阅读全文
摘要:
题目描述 一棵n个点的树,每个点的初始权值为1。对于这棵树有q个操作,每个操作为以下四种操作之一: + u v c:将u到v的路径上的点的权值都加上自然数c; - u1 v1 u2 v2:将树中原有的边(u1,v1)删除,加入一条新边(u2,v2),保证操作完之后仍然是一棵树; \* u v c:将 阅读全文
摘要:
Description 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时,它会往后弹ki步,达到第i+ki个装置,若不存在第i+ 阅读全文