smy

摘要： "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,所以可以考虑处理出所有$ 阅读全文

摘要： "loj" "luogu" 这题和NOI那道向量内积一个套路 首先考虑求两行的不同元素个数,可以转化成一个行向量$a$和列向量$b$相乘得到一个值.如果只有$A,C$两种字符,那么令对应权值$A=1,C= 1$,然后这两行的不同元素个数可以表示成$\frac{m ab}{2}$,拓展到四个字符的情况 阅读全文

摘要： 权限题qwq 如果我们要使得某棵生成树为最小生成树,那么上面的边都不能被替代,具体的,对于一个非树边,它的权值要$\ge$它两端点在树上的路径上的所以边的权值,所以对于每个非树边就可以对一些树边列出不等关系,并且显然要把树边减小边权,非树边增加边权才会更优,所以记树边减少量为$dt_a$,非树边增加 阅读全文

摘要： "csa" 算是热身题吧 如果是每次操作一行或一列,那么无论怎么操作,本质不同的行最多只有两种,本质不同的列也最多只有两种,那么只要把某一种行和某一种列全部翻转使得全为0即可 现在是同时操作一行一列,显然操作一行或一列偶数次等于没操作,所以对于要操作的行如果操作完了,但是还要操作,那么后面只用操作同 阅读全文

摘要： 🌧️🌧️🌧️000🌊🌊街000 阅读全文

摘要： "cf" "luogu" 既然要求三角形面积,不如考虑三角形的面积公式.因为是三条直线,所以可以考虑利用三个交点来算面积,如果这个三角形按照逆时针方向有$ABC$三点,那么他的面积为$\frac{\vec{OA} \vec{OB}+\vec{OB} \vec{OC}+\vec{OC} \vec{OA 阅读全文

摘要： "uoj" 考虑把那最后一条直线拎出来,并且旋转到和$y$轴平行(其他直线同时一起旋转),然后它和其他直线相交形成$n+1$个区间,现在要知道这些区间是否处在一个面积有限的区域 可以发现一段在有限区域当且仅当区间的两侧区域都是有限的.所以对线的两侧分开考虑,先考虑左边,如果直线的一个区间旁边的区域有 阅读全文

摘要： "luogu" "loj" 题意看了我半天(逃 (应该是我语文太差了) 题意是要确定每一行和每一列的看单词的顺序,使得同时正着出现和反着出现在里面的单词数量最少,每行和每列的性质是这一行所有单词反过来的单词要么字典序大于等于原来的,要么小于等于原来的 首先回文单词一定会出现,可以直接加入答案,以后就 阅读全文

摘要： "atcoder" "luogu" 首先可以考虑给一个人$A$染色.其他人被染色,要么被本来在后面的速度更快的人染色,要么被在前面的更慢的人染色.然后假设一个速度比最开始那个人慢的人$B$最后被染色了,那么最后速度在这两人之间的人都会染色,因为如果这中间的人$C$没有直接被最开始那个人染,又因为那个 阅读全文

摘要： "luogu" (spj有锅,最多90') "loj" 首先可以把初始状态和最终状态不一样的边看成黑边,其他的看成白边,那么就是要把所有黑边变白.那个把边取反看似很烦,但实际上通过手玩可以发现,我们只要能选出若干边不相交的黑环,并且所有黑边都被选上,那么就可以得到解了.因为如果选出若干边相交的环,那 阅读全文