![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
正难则反
cervoliu
这个作者很懒,什么都没留下…
展开
-
【JZOJ 3466】 选课 select
Description你真的认为选课是那么容易的事吗?HYSBZ的ZY同志告诉你,原来选课也会让人产生一种想要回到火星的感觉。假设你的一周有n天,那么ZY编写的选课系统就会给你n堂课。但是该系统不允许在星期i和星期i+1的时候选第i堂课,也不允许你在星期n和星期一的时候选第n堂课。然后连你自己也搞不清哪种选课方案合法,哪种选课不合法了。你只想知道,你到底有多少种合法的选课方案。 对于第i组数据,n原创 2016-06-27 19:51:33 · 821 阅读 · 0 评论 -
【JZOJ 3892】 放棋子
Description Analysis考虑约束: 每行每列至少一个棋子 每种颜色的棋子都要有 先不考虑约束2,对于约束1,我们发现直接做很难做,考虑正难则反着做呗 我们尝试构造出不满足约束1却满足约束2的情况,显然就是我们人为规定一些行列一个棋子都没有,其他格子乱选的且满足约束2 这样会有重复,所以要容斥计算 写成数学式,就是 Ans=∑i=0m∑j=0n(−1)i+j∗Cim∗Cjn∗原创 2017-01-20 23:03:13 · 393 阅读 · 0 评论 -
【CQOI2014】数三角形
Description给出一个n*m的网格,求三点都在网格上的三角形有多少个 注意三角形三点不能共线 n,m<=1000Analysis正难则反,考虑用总的方案数减去三点共线方案数 如果三点在同一行或同一列很好算,如果三点是斜着的呢? 画出一个矩形,那么矩形的两个对顶点跟对角线连线中间的格点可构成三点共线 对角线连线中间的格点数易证为gcd(x,y),x,y分别为长和宽 而矩形有两条对角原创 2017-03-09 12:44:45 · 1130 阅读 · 0 评论 -
【JZOJ 4639】 Angel Beats!
Description天使立华奏攻入了死后世界战线(SSS)的地下工会Guild,这是万分危急的时候。仲村由理指挥工会成员有条不紊地进行撤退工作。工会成员在Guild最深层工厂安放炸药需要很长的准备时间,需要有人来拖延立华奏的前进速度。但是他们并不清楚立华奏的具体位置,因此他们需要设立许多个防御点。 Guild的结构可以看成一棵有n 个节点的树,有时由理会得到立华奏的大概位置,可能在某两棵子树的任原创 2016-07-17 12:19:56 · 724 阅读 · 0 评论 -
【JZOJ 5498】 大佬的难题
Description给定三个长度为N的排列{ai},{bi},{ci}\{a_i\},\{b_i\},\{c_i\},求 ∑1≤x,y≤n[ax<ay][bx<by][cx<cy],N≤2∗106\sum_{1\leq x,y\leq n}[a_x<a_y][b_x<b_y][c_x<c_y],N\leq 2*10^6 读入随机种子,构造出三个排列O(nlog^2n)三维数点? 排序降维打击原创 2017-12-09 15:19:37 · 233 阅读 · 0 评论