_雨后阳光

摘要： Description 传送门 Solution 按照最小割的思路考虑。 根据题意，当两个人都选文（理），需要砍掉两个人都选理（文）的加成；如果两个人选的不一样，就要都砍掉。 这是一个网络流建模的套路： 如图。为了防止出现分数，我们把每条边边权*2。 最后用总的喜悦值去掉网络流大小即可。（记得除以2 阅读全文

摘要： Description 传送门 Solution 此处我们按最小割的思路考虑。 暴力：S->i表示该点选黑色的权值b[i]；i->T表示该点选白色的权值w[i]。考虑如果某个点i受点j为白点的影响，则将点i连向点j，边权为p[i]。但这么做假如有多个点j，p[i]就会被算多次。可以将i点拆为i和i' 阅读全文

摘要： Description 现在在平面上给你一条折线P1P2P3...Pn。 x坐标是严格单调递增的。对于每一段折线PiPi+1,请你找一个最小的j,使得j>i且走在PiPi+1的人能看到折线PjPj+1上的任意一点。 注意，人的高度无限趋近0但不可忽略。也就是说，请找一条编号最小的折线PiPi+1使得 阅读全文

摘要： Description 传送门 Solution 如果单独考虑一行i，则左边位置的数严格比右边位置的数小。而一行有m个位置，它们可以填[0,m]这m+1个数，则必然有一个数不存在。 定义第i行的第j位突变需要满足$x[i][j+1]-x[i][j]>1$，此时不存在的数为j。 通过分析可以得到，假如 阅读全文

摘要： Description 传送门 Solution orz大佬yxq。。本题神仙 设g为P的原根。 设$x=g^{a}$,$y=g^{b}$。 由于$(g^{a}+g^{b})^{i}\equiv (g^{a})^{i}(mod P)$ 可得$(1+g^{b-a})^{i}\geqslant 2(mo 阅读全文

摘要： Description 传送门 Solution 由于这里带了小数，直接计算显然会爆掉，我们要想办法去掉小数。 而由于原题给了暗示：b2<=d<=(b+1)2，我们猜测可以利用$(\frac{b-\sqrt{d}}{2})^{n}$的范围为(-1,1)的性质。 则$ans=((\frac{b+\sq 阅读全文

摘要： [BZOJ1857][SCOI2010]传送带-[三分] https://www.cnblogs.com/coco-night/p/9538359.html [BZOJ1565][NOI2009]植物大战僵尸https://www.cnblogs.com/coco-night/p/9622909.h 阅读全文

摘要： Description 传送门 Solution 三分套三分。代码简单但是证明苦兮兮。。 假如我们在AB上选了一个点G，求到该点到D的最小时间。 图中b与CD垂直。设目前从G到D所耗时间最短的路径为G->E->D，可知E绝对不会在F右侧。 设函数f(a)=GE+ED-FD=sqrt(a^2+b^2) 阅读全文

摘要： Description 传送门 Solution 首先，最优情况一定是某一天把所有金券卖出或买入是最优的。 在金券一定的情况下，分散卖一定没有统一在最优的那天卖更优。 然后，我们假定在某一天卖，则在该天前面一定会有一天的全部买入能够使价值最大。 定义ans[i]为第i天能拥有的最大钱数。 则第i天能 阅读全文

该文被密码保护。 阅读全文