摘要:🌧️🌧️🌧️000🌊🌊街000 阅读全文
posted @ 2019-07-13 16:33 ✡smy✡ 阅读 (605) 评论 (8) 编辑
摘要:DIE TWICE 阅读全文
posted @ 2019-05-08 18:24 ✡smy✡ 阅读 (220) 评论 (7) 编辑
摘要:QWQWQ 阅读全文
posted @ 2019-04-25 20:33 ✡smy✡ 阅读 (168) 评论 (3) 编辑
摘要:这,就是我的全力吗? 阅读全文
posted @ 2019-04-04 17:28 ✡smy✡ 阅读 (535) 评论 (5) 编辑
该文被密码保护。
posted @ 2018-08-03 21:30 ✡smy✡ 阅读 (67) 评论 (4) 编辑
摘要:"vjudge" 怕不是个假题 题意是每次随机一个点,并且连边,然后走过去,求使得整张图联通的期望 显然可以把已经存在的联通块缩起来,然后考虑状压,设$f_s$表示现在联通的联通块集合为$s$到达终止状态的期望步数,转移枚举下一步到达的状态.然后记$sum$为$s$联通块集合的点数,$a_i$为联通 阅读全文
posted @ 2019-08-20 22:26 ✡smy✡ 阅读 (8) 评论 (0) 编辑
摘要:前言 还好没打,不然掉蓝稳了qwq "A" 题意 一个长度为$2n$的环,要把$1$到$2n$填满这个环,使得对于所有的相邻的$n$个位置之和,任选两个的绝对值差$\le 1$ 题解 $n$为偶数无解,因为$n$为偶数就说明任意相邻的$n$个位置之和都要是$\frac{1}{2} \frac{n(n 阅读全文
posted @ 2019-08-20 22:12 ✡smy✡ 阅读 (9) 评论 (0) 编辑
摘要:"loj" 这题显然可以对长度离线,从大到小枚举长度,然后$O(nlog^2n)$二维数点即可 ~~然后就T了~~ ~~板子题都不会了嘤嘤嘤~~ 换个方向考虑,从小到大枚举,然后询问的答案就是 长度$\le n$的合法区间贡献减长度$\le k_i 1$的合法区间贡献.然后合法区间贡献又等于所有的贡 阅读全文
posted @ 2019-08-18 22:11 ✡smy✡ 阅读 (6) 评论 (0) 编辑
摘要:"luogu" 这个题中的平方有点东西,考虑他的组合意义,也就是做这个过程两次,如果两次得到的结果一样就给答案+1,所以可以考虑dp,设$f_{i,j,k,l}$表示第一个过程中上面取到的第$i$个,下面取到第$j$个,第二个过程中上面取到的第$ k$个,下面取到第$l$个的答案,转移枚举两个过程分 阅读全文
posted @ 2019-08-18 21:57 ✡smy✡ 阅读 (2) 评论 (0) 编辑
摘要:"luogu" 直接操作~~是不可能的~~,考虑发现一些性质.可以发现如果每次跳的棋子都是两边的,那么最多只有一种方案,那么就把这样操作得到的状态记为当前状态的父亲,从一个状态这样做一定会结束.那么如果两个状态只操作两边到达的最终状态相同,那么就可以互相转换 步数的话,如果把这个看成一棵树,那么就是 阅读全文
posted @ 2019-08-15 22:05 ✡smy✡ 阅读 (7) 评论 (0) 编辑
摘要:"51nod" 如果不考虑升级操作,只有买装备操作和打怪操作,那么首先一定要先买装备,然后可以打死1级的怪,这些怪被打死的时间只要在第一次买装备后面好了,因为现在总操作是$n+\sum a_i$个,所以这里的方案数为$\binom{n 1+\sum_{i=1}a_i}{a_1}a_1!$.然后考虑买 阅读全文
posted @ 2019-08-15 21:50 ✡smy✡ 阅读 (5) 评论 (0) 编辑
摘要:"luogu" 题目中的那个大数一定是若干个1+若干个2+若干个3...+若干个9组成的,显然可以转化成9个$\underbrace {111...1}_{a_i个1}(0\le a_1\le a_2\le a_3...\le a_9,a_9=n)$之和 然后模数只有500,所以可以考虑处理出所有$ 阅读全文
posted @ 2019-08-07 21:44 ✡smy✡ 阅读 (9) 评论 (0) 编辑
摘要:"loj" "luogu" 这题和NOI那道向量内积一个套路 首先考虑求两行的不同元素个数,可以转化成一个行向量$a$和列向量$b$相乘得到一个值.如果只有$A,C$两种字符,那么令对应权值$A=1,C= 1$,然后这两行的不同元素个数可以表示成$\frac{m ab}{2}$,拓展到四个字符的情况 阅读全文
posted @ 2019-08-07 21:24 ✡smy✡ 阅读 (11) 评论 (1) 编辑
摘要:权限题qwq 如果我们要使得某棵生成树为最小生成树,那么上面的边都不能被替代,具体的,对于一个非树边,它的权值要$\ge$它两端点在树上的路径上的所以边的权值,所以对于每个非树边就可以对一些树边列出不等关系,并且显然要把树边减小边权,非树边增加边权才会更优,所以记树边减少量为$dt_a$,非树边增加 阅读全文
posted @ 2019-07-25 21:12 ✡smy✡ 阅读 (9) 评论 (0) 编辑
摘要:"csa" 算是热身题吧 如果是每次操作一行或一列,那么无论怎么操作,本质不同的行最多只有两种,本质不同的列也最多只有两种,那么只要把某一种行和某一种列全部翻转使得全为0即可 现在是同时操作一行一列,显然操作一行或一列偶数次等于没操作,所以对于要操作的行如果操作完了,但是还要操作,那么后面只用操作同 阅读全文
posted @ 2019-07-24 07:50 ✡smy✡ 阅读 (8) 评论 (0) 编辑