摘要:
长沙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 每个节点有一个可设定的状态【高电压】或者【低 阅读全文