摘要:
题目地址 这道题主要就是要先想到暴力的处理模数内所有可能的x对应的式子的计算结果,再用线段树维护这个暴力数组来实现 $\Theta(n log n)$ 建树,$\Theta(log n)$ 修改,$\Theta(1)$查询,然后这样如果模数很大我们肯定既存不下又会T,那我们观察大部分模数发现他们可以 阅读全文
摘要:
题目地址 大意给你$2*N$个字符串集合,每个集合有$L$个长度为4的字符串片段,这些片段满足只有最多不超过$M$种,现告诉你里面有正好$N$对不互相同的集合,使得这一对内满足:相同的字符串片段数正好为$\cfrac{L}{2}$。 找出每个集合对应的那另一个集合。 $N,M\le 2e4\quad 阅读全文
摘要:
使用指针,并在需要开数组的地方写下 变量名=new 类型[数组大小] 之后不用的时候便可用deletes释放空间同时不会清除这个指针变量 阅读全文
摘要:
题目地址 题目大意:给你敌人的生命值,你的生命值、愤怒值、蓝值,愤怒值可以在普攻造成伤害的同时回复,生命和蓝值可以喝药回,愤怒值和蓝值可以放大招造成伤害,每回合你先选一种行动,行动完敌人对你造成伤害,判断规定回合内是否能赢、最早什么时候赢、会不会死。 我们考虑定义dp数组 $f[回合数][生命值][ 阅读全文