07 2019 档案

BZOJ 3118 Orz the MST
摘要：权限题qwq 如果我们要使得某棵生成树为最小生成树,那么上面的边都不能被替代,具体的,对于一个非树边,它的权值要$\ge$它两端点在树上的路径上的所以边的权值,所以对于每个非树边就可以对一些树边列出不等关系,并且显然要把树边减小边权,非树边增加边权才会更优,所以记树边减少量为$dt_a$,非树边增加 阅读全文
posted @ 2019-07-25 21:12 ✡smy✡ 阅读(185) 评论(0) 推荐(0)
CSA Lignts Out
摘要："csa" 算是热身题吧 如果是每次操作一行或一列,那么无论怎么操作,本质不同的行最多只有两种,本质不同的列也最多只有两种,那么只要把某一种行和某一种列全部翻转使得全为0即可 现在是同时操作一行一列,显然操作一行或一列偶数次等于没操作,所以对于要操作的行如果操作完了,但是还要操作,那么后面只用操作同 阅读全文
posted @ 2019-07-24 07:50 ✡smy✡ 阅读(208) 评论(0) 推荐(0)
NOI2019游记
摘要：🌧️🌧️🌧️000🌊🌊街000 阅读全文
posted @ 2019-07-13 16:33 ✡smy✡ 阅读(1572) 评论(8) 推荐(2)
CF528E Triangles 3000
摘要："cf" "luogu" 既然要求三角形面积,不如考虑三角形的面积公式.因为是三条直线,所以可以考虑利用三个交点来算面积,如果这个三角形按照逆时针方向有$ABC$三点,那么他的面积为$\frac{\vec{OA} \vec{OB}+\vec{OB} \vec{OC}+\vec{OC} \vec{OA 阅读全文
posted @ 2019-07-11 21:59 ✡smy✡ 阅读(201) 评论(0) 推荐(0)
uoj #242【UR #16】破坏蛋糕
摘要："uoj" 考虑把那最后一条直线拎出来,并且旋转到和$y$轴平行(其他直线同时一起旋转),然后它和其他直线相交形成$n+1$个区间,现在要知道这些区间是否处在一个面积有限的区域 可以发现一段在有限区域当且仅当区间的两侧区域都是有限的.所以对线的两侧分开考虑,先考虑左边,如果直线的一个区间旁边的区域有 阅读全文
posted @ 2019-07-11 21:49 ✡smy✡ 阅读(189) 评论(0) 推荐(0)
luogu P4076 [SDOI2016]墙上的句子
摘要："luogu" "loj" 题意看了我半天(逃 (应该是我语文太差了) 题意是要确定每一行和每一列的看单词的顺序,使得同时正着出现和反着出现在里面的单词数量最少,每行和每列的性质是这一行所有单词反过来的单词要么字典序大于等于原来的,要么小于等于原来的 首先回文单词一定会出现,可以直接加入答案,以后就 阅读全文
posted @ 2019-07-09 15:46 ✡smy✡ 阅读(210) 评论(0) 推荐(0)
AGC015E Mr.Aoki Incubator
摘要："atcoder" "luogu" 首先可以考虑给一个人$A$染色.其他人被染色,要么被本来在后面的速度更快的人染色,要么被在前面的更慢的人染色.然后假设一个速度比最开始那个人慢的人$B$最后被染色了,那么最后速度在这两人之间的人都会染色,因为如果这中间的人$C$没有直接被最开始那个人染,又因为那个 阅读全文
posted @ 2019-07-07 19:07 ✡smy✡ 阅读(201) 评论(0) 推荐(0)
luogu P3520 [POI2011]SMI-Garbage
摘要："luogu" (spj有锅,最多90') "loj" 首先可以把初始状态和最终状态不一样的边看成黑边,其他的看成白边,那么就是要把所有黑边变白.那个把边取反看似很烦,但实际上通过手玩可以发现,我们只要能选出若干边不相交的黑环,并且所有黑边都被选上,那么就可以得到解了.因为如果选出若干边相交的环,那 阅读全文
posted @ 2019-07-07 10:41 ✡smy✡ 阅读(190) 评论(0) 推荐(0)
CF1090H Linearization
摘要："传送门" 先考虑什么样的串才符合条件.$s_i=P(x\&i)\oplus b$,其实这里的$b$只能使得整体是否取反,所以可以先不管.然后考虑$x$的每个二进制位的对$s_0$到$s_{len 1}$贡献,可以发现如果$x$从小到大第$i$位为$1$,那么会给从头开始每一个长度为$2^i$区间的 阅读全文
posted @ 2019-07-04 21:44 ✡smy✡ 阅读(226) 评论(1) 推荐(0)