Andrea

摘要： 长沙NOI2020，梦结束的地方× + AFO和正式成为文化课选手 下面内容，啰里啰嗦还语句不通。 day -N 省选 省选应该是那段时间考得最差的一场，甚至day1人均切的题也没过，考场上打暴力的时候有了思路但是纠结在继续调还是冲正解（虽然这道题最后也迷之0分）。第二天自闭场更是当场去世（两场加起 阅读全文

摘要： Tour in the Castle 题意 After the final BOSS is defeated, the hero found that the whole castle is collapsing (very familiar scene, isn't it). Escape fro 阅读全文

摘要： Manhattan Wiring 题意： There is a rectangular area containing n × m cells. Two cells are marked with “2”, and another two with “3”. Some cells are occup 阅读全文

摘要： 题意： A square township has been divided up into n*m(n rows and m columns) square plots (1<=N,M<=8),some of them are blocked, others are unblocked. The 阅读全文

摘要： 题意： 思路： n<=66 $dp[i][j]$表示匹配到i,j的时候最大值，转移枚举下一个点，总复杂度$O(n^4)$ 为了降低复杂度 \(dp[l][r]=max(dp[i][j]+c[l][r]-dis[i][l]^2-dis[j][r]^2)\) 如果想只枚举$r$ ，可以把$dp[i][j 阅读全文

摘要： 题目描述： "链接" 思路： （小声：离线赛遇到这个大样例真的自闭） 暴力思路就是往下找下一个会换到的钉子，然后只到没有可以达到的钉子为止。 然后可以发现会出现围着几个钉子绕圈的情况，那就可以直接算出在这一段上绕的次数。（根据官方题解所说最多只会出现$log L$次循环，因为每次长度会减少至少一半） 阅读全文

摘要： 「CTS2019 | CTSC2019」珍珠 题目描述： 有 $n$ 个在范围 [1,D]内的整数均匀随机变量。 求至少能选出 $m$ 个瓶子，使得存在一种方案，选择一些变量，并把选出来的每一个变量放到一个瓶子中，满足每个瓶子都恰好装两个值相同的变量的概率。 请输出概率乘上 $D^n$后对 9982 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 题意： 你知道Just Odd Inventions社吗？这个公司的业务是“只不过是奇妙的发明(Just Odd Inventions)”。这里简称为JOI社。 JOI社的某个实验室中有着复杂的电路。电路由n个节点和m根细长的电阻组成。节点被标号为1~N 每个节点有一个可设定的状态【高电压】或者【低 阅读全文