CTS2019 Pearl 每种颜色有奇偶两种情况,只有偶数和只有奇数个,其对应的的指数型生成函数分别为 \(\frac{e^x+e^{-x}}2,\frac{e^x-e^{-x}}2\) 考虑选出现奇数次的颜色受一定限制,所以本质上就是要求这个东西 \[ \frac{n!}{2^D}\sum_{i=0}^{n-2m} [(e^x+e^{-x})+y(e^x-e^{-x})]^D[x^ny^i] \\ =\frac{n!}{2^D}\sum_{i=0}^{n-2m} [(1+y)e^x+(1-y…

day ? 去THU报了个到. day? THUPC比赛日,三个人都没有智商,各种签到题不会做,被各路神仙吊着打.G题还猜了个假结论,做了好久都不对.最后顺利打铁了. 还顺便去看一下THUAC. day? 颓颓颓. day1 先看了一下题. 这个b题感觉是什么牛逼生成函数题,写完暴力之后推了下式子,什么都没有推出来,就扔了. 题答题前面几个点还是找规律手玩了一下,然后尝试写乱搞.我写了一个按照某个顺序把每个矩形放到第一个能放的位置,但是我写的比较垃圾,后面的大点都跑不出来. 最后去做了下a,研究…

\(\mathcal{Description}\)   Link.   有 \(n\) 张卡牌,第 \(i\) 张的权值 \(w_i\in\{1,2,3\}\),且取值为 \(k\) 的概率正比于 \(p_{i,k}\).依照此规则确定权值后,你不停抽卡,每次抽到第 \(i\) 张卡牌的概率正比于 \(w_i\),直到所有卡都被抽过至少一次.   此后,记 \(t_i\) 表示第 \(i\) 张牌第一次被抽到的时间.给定 \(n-1\) 条形如 \(\lang u,v\rang\) 的限制,表示…

AGC036F Square Constriants 一定有 \(l_i<p_i\le r_i\). 考虑朴素容斥,枚举每个数是 \(\le l_i\) 还是 \(\le r_i\).对于 \(p_i\le x_i\),方案数是:把 \(x\) 排序后 \(\prod(x_i+1-i)\)(下标从 \(0\) 开始). 太慢了. 把 \(l_0\) 到 \(l_{n-1}\),\(r_0\) 到 \(r_{2n-1}\) 一起排序.(\(l_n\) 到 \(l_{2n-1}\) 不用管,他们非正…

写在前面 算是省选后的第一轮大考. 去年因为某些原因并没有参加 CTSC 以及 APIO,还是有些遗憾,所以希望今年能有所收获. 也希望今年的 CTS 能延续去年的出题风格,这样我还能苟一两个题. 然而事实证明我还是太 naive 了. 5.13 (CTS Day 1) 日常延时 5 分钟开考. 发现竟然开了-std=c++11!简直好评. 看完三个题发现都不会,瞬间就自闭了. 先玩了一会 T1 发现无果,感觉我推出了一堆奇奇怪怪的玩意儿,硬要写也很难写,而且得分似乎也不太乐观,于是无奈先扔了去…

5 月 11 日 坐飞机来到帝都,报道 THUPC. 试机题有皮配,不会. 晚上吃全聚德,喝星巴克.奢侈. 5 月 12 日 早上打 THUPC. 咕到 9 点半开始,到 2 点半结束.…

$SDOI$ $2019$ $R1$游记 昨天才刚回来,今天就来写游记啦! Day -5: 做了一下去年省选的Day1,感觉很神仙. Day -4: 做了一下去年省选的Day2,感觉还是很神仙. Day -3: 考老师找的模拟题,有一道高精度开K次根,分析错了复杂度所以尝试写二分+多项式快速幂,最后挂的很惨. Day -2: 本来不想来了,但是还有很多板子没打,所以就打了一天板子. Day -1: 上午在家睡觉,中午就出发了.虽然妈妈跟着去,但是还是坐学校的车,颠簸了很久终于到了济南,住进了一个…

如果你只好奇测试相关请跳至day 2 day 3 day 6 scoi 2019 之后 ​ 由于实力问题,省选的时候排名在三十多,显然是没有进队.不过可能是受过的打击比较多,所以还没有特别颓废,甚至连退役记也懒得写了.被拉回去补了两周的文化课,感觉看到noip的时候退赛的同学还挺亲切的,并且老实说,那两周确实比较充实,于是就决定一心学文化课了. ​ 可能是性格原因,到最后还是选择试试D类,不想想太多,也不想解释太多.在准备APIO和CTS的时候,主要做了前几年的几套题,打了场cf和agc,都涨了…

流水账~ THUPC nmdwsmduliu! THUPC Day -INF~Day -2 大概就是自己做题和每周两次的考试,lsy和fcw两个外校的来吊打我们qwqqq THUPC Day -1 Z208 长沙->北京 在车上看gzy/tjj/xzz打摆? THUPC Day 0 从火车站出来做地铁的时候和tjj做反了可海星,还好2号线是环线.火车站和西直门刚好在对角线上所以没有比大部队差很远 然后去THU试机,三个键盘只有一个op两个键可以用,鼠标右键还很有毒 练习赛T1签到题smg,T2皮…

CTS里面SELinux相关测试中neverallow测试项占绝大多数,Android系统开发者都应该知道,在修改sepolicy时,需要确保不能违反这些neverallow规则,不然会过不了CTS.CTS中nerverallow测试都是在SELinuxNeverallowRulesTest.java文件中,并且从AOSP代码中发现该文件不是人工提交的,而是通过python脚本生成的,为了以后更好的修改sepolicy,就需要了解下SELinuxNeverallowRulesTest.java是…