2019年11月8日
摘要：
T1 真的太巧妙了O(1)做法 ~~其实我不会o(n)做法~~ 首先考虑到 $x= 1,x=0,x= 1$ 是三个互不关联的事件 显然$P(x= 1)+P(x=0)+P(x=1)=1$ 我们令$a=P(x= 1),b=P(x=0),c=P(x=1)$ 所以$a+b+c=1$ 题目告诉你$ p_i = 阅读全文
摘要：
点分治 可能有一些点分治的模板是$O(n^2)$的，但是如果在每次计算时都重新计算一下当前枚举子树的重心，就可以使得复杂度为$O(nlogn)$ 点分治能处理的问题：在树上对具有某些限定条件路径进行静态统计的算法。 当然如果要待修之类的话~~紫荆花之恋是一道不错的题，不刻意压行大概只需要写250行Q 阅读全文
摘要：
CDQ分治 CDQ分治是一种分治类算法，可以解决三维以及多维偏序 （ ~~CDQ套CDQ套CDQ套CDQ套CDQ套CDQ套CDQ套CDQ套CDQ套CDQ套CDQ套CDQ套CDQ套CDQ套CDQ套CDQ套CDQ套CDQ套CDQ套CDQ套CDQ套CDQ套CDQ套CDQ套CDQ套CDQ套CDQ套CDQ套C 阅读全文
摘要：
T1 难过，以为这道题要卡快读，用的$fread$，然而没有读负数~~调了一下午~~ 这道题的思路很简单。考虑是否打御符，如果要打御符就打完，不然不如不打。 然后就分两种情况：是否打御符。 如果不打御符 很简单，一直将自己手上牌的最大值和兵符的最小值进行做差，如果差值小于零，$break$就可以了。 阅读全文