摘要：
首先由于不会有三条对角线交于一点，所以过某一个交点有且只能有２条对角线 而这两条对角线实质上是确定了４个顶点（也可以看做是一个四边形的两条对角线交于一点，求四边形的数量）。 因此我们只需要确定４个顶点就得到了这个唯一确定的交点。 因此我们只需要求这样４个顶点的搭配有多少个了 也就是从ｎ个顶点中取４个 阅读全文
posted @ 2018-04-09 21:04
ww3113306
阅读(185)
评论(0)
推荐(0)
摘要：
非常妙的树形DP：由于n很小，我们可以枚举每一个点作为第一个节点，计算其时间花费 那么问题就转化为对于给点节点求花费时间。 通过观察，显然我们会发现先传给花费时间多的人更加合算，因为这样可以最大限度的避免 一个人还在辛苦的传递信息，另一个人却悠闲的喝下午茶（雾）的局面 所以我们可以每次都记录下对于一 阅读全文
posted @ 2018-04-09 21:03
ww3113306
阅读(338)
评论(0)
推荐(0)
摘要：
带修改的莫队，还没做过的莫队建议先做ＨＨ的项链（板子题） 这里多了一个修改，首先我们要相信一个真理：暴力出奇迹 莫队就是相当与对暴力的一个优化， 于是对于每个询问，我们标记它的时间（也就是前面有几个修改） 然后像普通莫队一样做，如果时间不符合，那就暴力修改ｏｒ暴力撤销 比如说我们用now记录现在的X 阅读全文
posted @ 2018-04-09 21:01
ww3113306
阅读(243)
评论(0)
推荐(0)
摘要：
推导过程 ： 组合数+容斥原理+gcd 正确做法是暴力的一种优化，ans=所有情况 - 平行坐标轴的三点共线 - 斜线三点共线 如果快速求斜线三点共线： 首先要知道一个结论，对于点(a,b) (x,y)连成的线段而言(其中a>x,b>y)， 在它们中间有gcd(a-x,b-x)-1个整点，因此基本的 阅读全文
posted @ 2018-04-09 21:00
ww3113306
阅读(149)
评论(0)
推荐(0)
摘要：
表示调这道题已经调到失智了。。。 因为昨天刚写完线段树2，所以pushdown就写得和线段树2一模一样，，，，于是，，，成功的在pushdown的地方，，，各种错 下面讲做法： 首先我们可以观察到每个骑士都是独立的，因此对于每个城池我们可以建一个堆，堆中维护的是在这个城池的骑士。 维护一个小根堆，所 阅读全文
posted @ 2018-04-09 12:33
ww3113306
阅读(200)
评论(0)
推荐(0)
摘要：
做的第一道2-Sat的题emmm。。。 由题意可知，每个评委的两个要求中，至少要满足一个， 因此，如果有一个不满足，那另一个必定要满足 所以对于每道菜我们拆两个点，一个是满族口味，一个是汉族口味， 如果我们要不满足满族口味，也就意味着我们要做汉族口味 所以照着每位评委的菜连边即可 比如说一个评委要求 阅读全文
posted @ 2018-04-09 10:28
ww3113306
阅读(176)
评论(0)
推荐(0)
浙公网安备 33010602011771号