转眼间\(2019\)年已经过去了,\(2020\)年已经到来了。总结一下\(2019\)年发生的对我来说是大事的事吧。想象一下\(2020\)的计划。 ———————————————————————————————————————————————— 19年元旦,一中 ...
新年第一场。 开场 min 写了 A,再 min 写了 B,再 min 写了 C。 然后由于脑子一抽,没想清楚就开始码 D,花了 min 写完。 然后发现好友列表里的人好像切四题的不多,还能玩。 然后开始想 E。 一开始先去问了个是否必须是凸多边形和一个组成凹多边形 会有三种情况 的点集要被算多少次。 看到三种情况只能算一次,心态就崩了 min 后才发现如果合法,恰好一种是合法的,白白浪费了一堆时 ...
2020-01-05 00:20 0 1146 推荐指数:
转眼间\(2019\)年已经过去了,\(2020\)年已经到来了。总结一下\(2019\)年发生的对我来说是大事的事吧。想象一下\(2020\)的计划。 ———————————————————————————————————————————————— 19年元旦,一中 ...
出于礼貌虚拟机里面康康: 虽然看不是很懂反汇编函数,但是flag硬编码在程序里面: flag{hello_world_gogogo} 水博客一个 ...
题目链接 https://loj.ac/p?keyword=NOIP2020 题解 A. 排水系统 / water 拓扑排序部分较为简单,主要考虑高精度分数的运算与处理。 我们依然用两个 long long 类型的整数 \(a, b\) 表示大整数 \(a \times 10^{18 ...
T1:儒略日 题解 T2:动物园 根据题意,显然有:当饲料清单上某一位为0时,不能再加入一种动物使得这一位变为1,其余的位置可以为0或1 令\(S\)为所有饲料清单上第\(P_i\)为\(0\)的个数(注意要去重) 那么最终答案就是\(2^{k-S}-n\)(\(k,n\)即为题目 ...
注:以下的有些解法不一定是标解,甚至可能麻烦了好几倍。 部分题解参考了 zyy 神仙的题解和 zjc 神仙的题解。 LOJ3271. 「JOISC 2020 Day1」建筑装饰 4 题意 给定长度为 $2n$ 的序列 $A_{1..2n}$ 和 $B_{1..2n}$。对于每个 $i ...
LOJ3271「JOISC 2020 Day1」建筑装饰 4 有一个显然的 \(O(n^2)\) 做法,然后用归纳法可以证明任意时刻合法的位置都是一个线段,就可以 \(O(n)\) 了。 要不是这题我才不会想到优化呢 LOJ3272「JOISC 2020 Day1」汉堡肉 考虑 ...
NWERC 2020 部分题解 A. Atomic Energy 题意 完全背包,物品的体积是\(1,2...n\) 价值是\(a_1,a_2...a_n\) 给出\(q\)次询问,每次询问体积恰为\(k\)的背包的价值是多少 \[1 \leq n \leq 100,q \leq ...
题目地址: LOJ3252~3256 「JOI 2020 Final」只不过是长的领带 先把a、b分开排好序。 不难想到最优的方法是直接对应匹配。 所以每一个a[i]只会和b[i]或b[i+1]匹配。 a[i]和b[i]匹配适用于挖的点在i之后。 a[i]和b[i+1]匹配使用挖 ...