摘要: 🌧️🌧️🌧️000🌊🌊街000阅读全文
posted @ 2019-07-13 16:33 ✡smy✡ 阅读(418) 评论(4) 编辑
摘要: DIE TWICE阅读全文
posted @ 2019-05-08 18:24 ✡smy✡ 阅读(202) 评论(7) 编辑
摘要: QWQWQ阅读全文
posted @ 2019-04-25 20:33 ✡smy✡ 阅读(152) 评论(3) 编辑
摘要: 这,就是我的全力吗?阅读全文
posted @ 2019-04-04 17:28 ✡smy✡ 阅读(504) 评论(5) 编辑
该文被密码保护。
posted @ 2018-08-03 21:30 ✡smy✡ 阅读(67) 评论(4) 编辑
摘要: 🌧️🌧️🌧️000🌊🌊街000阅读全文
posted @ 2019-07-13 16:33 ✡smy✡ 阅读(418) 评论(4) 编辑
摘要: "cf" "luogu" 既然要求三角形面积,不如考虑三角形的面积公式.因为是三条直线,所以可以考虑利用三个交点来算面积,如果这个三角形按照逆时针方向有$ABC$三点,那么他的面积为$\frac{\vec{OA} \vec{OB}+\vec{OB} \vec{OC}+\vec{OC} \vec{OA阅读全文
posted @ 2019-07-11 21:59 ✡smy✡ 阅读(8) 评论(0) 编辑
摘要: "uoj" 考虑把那最后一条直线拎出来,并且旋转到和$y$轴平行(其他直线同时一起旋转),然后它和其他直线相交形成$n+1$个区间,现在要知道这些区间是否处在一个面积有限的区域 可以发现一段在有限区域当且仅当区间的两侧区域都是有限的.所以对线的两侧分开考虑,先考虑左边,如果直线的一个区间旁边的区域有阅读全文
posted @ 2019-07-11 21:49 ✡smy✡ 阅读(4) 评论(0) 编辑
摘要: "luogu" "loj" 题意看了我半天(逃 (应该是我语文太差了) 题意是要确定每一行和每一列的看单词的顺序,使得同时正着出现和反着出现在里面的单词数量最少,每行和每列的性质是这一行所有单词反过来的单词要么字典序大于等于原来的,要么小于等于原来的 首先回文单词一定会出现,可以直接加入答案,以后就阅读全文
posted @ 2019-07-09 15:46 ✡smy✡ 阅读(9) 评论(0) 编辑
摘要: "atcoder" "luogu" 首先可以考虑给一个人$A$染色.其他人被染色,要么被本来在后面的速度更快的人染色,要么被在前面的更慢的人染色.然后假设一个速度比最开始那个人慢的人$B$最后被染色了,那么最后速度在这两人之间的人都会染色,因为如果这中间的人$C$没有直接被最开始那个人染,又因为那个阅读全文
posted @ 2019-07-07 19:07 ✡smy✡ 阅读(8) 评论(0) 编辑
摘要: "luogu" (spj有锅,最多90') "loj" 首先可以把初始状态和最终状态不一样的边看成黑边,其他的看成白边,那么就是要把所有黑边变白.那个把边取反看似很烦,但实际上通过手玩可以发现,我们只要能选出若干边不相交的黑环,并且所有黑边都被选上,那么就可以得到解了.因为如果选出若干边相交的环,那阅读全文
posted @ 2019-07-07 10:41 ✡smy✡ 阅读(10) 评论(0) 编辑
摘要: "传送门" 先考虑什么样的串才符合条件.$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✡ 阅读(11) 评论(1) 编辑
摘要: "传送门" 首先要知道什么样的数才是"纯循环数".~~打表~~可以发现,这样的数当且仅当分母和$k$互质,这是因为,首先考虑除法过程,每次先给当前余数$ k$,然后对分母做带余除法,那么出现循环就要使的某一次除完后的余数在前面出现过.并且有欧拉定理$a^{\varphi(n)}\equiv 1 (\阅读全文
posted @ 2019-07-03 19:29 ✡smy✡ 阅读(10) 评论(0) 编辑
摘要: 权限题qwq 以下设值域大小为$m$ 先考虑枚举攻击力,因为首先攻击力决定每个怪物的攻击次数,然后对于每个怪物,攻击次数为$\lceil\frac{hp_i}{ATK def_i}\rceil$,本质不同的攻击次数只有$2\sqrt m$,所以这一方面枚举复杂度只要$n\sqrt m$. 然后考虑防阅读全文
posted @ 2019-06-30 19:58 ✡smy✡ 阅读(9) 评论(0) 编辑
摘要: "传送门" 这里把终点设为根方便后续处理,那么目标就是要让老鼠走到根 首先考虑老鼠动不了的情况,这种情况下可以把从这个点到终点路径上的分支堵住,然后再疏通路径上的走过的边,可以发现这是这种情况下最优的决策.在这种情况下,老鼠一定是先往上走一段距离(也可能不走),然后走进某个分支的子树,再被赶到终点.阅读全文
posted @ 2019-06-30 19:29 ✡smy✡ 阅读(8) 评论(0) 编辑