某集训原题（逃 直接枚举5个点check。复杂度，期望得分20分 固定三角形，线段两个端点要么都在里面，要么都在外面，要么一里一外。 都在里面一定合法，一里一外一定不合法，只要计算都在外面的合法对数。 可以发现如果线段两个端点都在三角形外面且不合法的话，一定会穿过三角形的两条边 (没有三点共线）。设两个端点为 X, Y，夹的那个三角形顶点为 O。我们在 O 那里计算，把所有 O 出发的射线按极角排序，在 OX 到 OY 之间，∆OXY 之外的每两个点都会产生-1的贡献。 现在问题变成了求给出的点集中三个点形成的三角形内点数。 可以拆成 3 个以原点为顶点的有向三角形内点数之和。把原点取成某个顶...

#牛客守护神# 咦，这位运营我怎么不认识😥

签到题。 分两种情况，一种自己不翻倍，一种翻倍。 不翻倍的情况： 对于一个数，设 不翻倍大于等于它的个数翻倍了还小于它的个数 这两者的和为，那么方案为。 翻倍的情况： 对于一个数，设有个数翻倍后大于等于它（它指的是这个数翻倍后的值，下同），个数大于等于它，个数翻倍后还是小于它，以及这个数翻倍后增长的排名。那么方案为。 注意还有要特判，方案数为。 #include<bits/stdc++.h> #define ts cout<<"ok"<<endl #define int long long #define hh puts("") #define pc pu...

记表示前个数，第个数取，左边一个数是否大于等于这个数（满足条件为，否则为）的方案数。 转移时，如果这一位为，枚举这一位的数字，枚举上一位的数字转移。 代码如下： for(int j=1;j<=200;j++){//当前位 for(int k=1;k<=200;k++){//上一位 if(k==j) f[i][j][1]=(f[i][j][1]+f[i-1][k][0]+f[i-1][k][1])%mo; if(k>j) f[i][j][1]=(f[i][j][1]+f[i-1][k][1])%mo; if(k<j...

首先考虑有向无环图怎么做。 有一个贪心的想法，按权值从大到小取，那么我们可以发现除了入度为的一定取不到以外，总能安排一种顺序使得我们取到想要取的点。 考虑有环的情况：缩点后整张图仍然是一个有向无环图，那么对于一个有入度的强连通分量，发现也能安排一种顺序取完这个强联通分量内所有的点。对于缩完点之后的根节点代表的强联通分量，可以发现总会剩下一个点一定取不到。 那么思路就很清晰了，先缩点，然后拿个堆从大到小取点，如果一个点所在强联通分量没有入度，那么判一下这个强连通分量内是不是只剩它这个点没有取，如果是，则不能取这个点。 #include<bits/stdc++.h> #define ...

Day -4，-3，-2，-1 前三天自闭赛，天天拿着的分，又列了一下坑发现自己的确什么都不会 我好菜啊。但是看了看往年的题觉得没有模拟赛这么毒瘤于是充满了信心。 Day 0 火车坐了六个小时，前一天的做自闭了，卡了一个多小时最后还被叉了。订正了下题目然后看了部电影。 到了后除了报道也没什么事，报道的时候说报名表需要原件然而我因为原件丢了所以只带了复印件，复印件上的章是灰的然后说不给收，找老大帮忙还被表了一顿。无奈只能再拉一份敲个章然后快递送过来。 Day 1 上午开营仪式，没讲啥东西就搞完了，坐在食堂里写题 北大的冰激凌很好吃啊我吹爆。中午眯了一会儿，一点钟就开赛了。 按照往年的惯例是签到题...

Day -1 上午模拟赛，前两题签到，T3笛卡尔树，没啥思路。不过都写挂惹，我不会也没什么问题吧。（滑稽 中午的时候发现某篇以前写的题解被叉了，修了一个中午。随后开始打开知乎...不知不觉一下午过去了 （知乎它不香吗）。吃饭前总算订正完了。 晚上估计又在颓废？心血来潮打开2018普及T3摆渡车，这不是***题吗？写了个的，过了。又想复习斜率优化于是写了一遍，调了40分钟才过。这是要退役的节奏？/kk Day 0 上午又是模拟赛，T1标准D2T1，结果小细节写错调了两个钟头。T2贪心，没想出来。T3神仙题，打暴力。又没有AK？大雾。 下午两点出发去酒店咯。 晚上敲了敲板子，感觉自已挺多东西还不熟...

#1024# printf("Happy 10.24");

#1024# printf("Happy 10.24");

#1024# printf("Happy 10.24");

#1024# printf("Happy 10.24");

#1024# printf("Happy 10.24");

#1024# printf("Happy 10.24");