该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
1.儒略日 这貌似不像是模拟，倒像小学数学题？ 代码 #define sandom signed #include <bits/stdc++.h> #define re register int #define int long long using namespace std; inline in 阅读全文
摘要：
今天的改题异常的轻松。两道水题，两个科技。 T1.猜道路 签到题。So show the code on right. 代码 #define sandom signed #define fre(x, y) freopen(#x ".in", "r", stdin), freopen(#y ".out 阅读全文
摘要：
我现在怀疑我莫队的奇偶性排序赛时是不是就没写对过 学长们因为觉得szs出的题太难了，所以打算送一场温暖，然后……成功反杀了szs（szs ak ioi的彩蛋不会有人没发现吧）。 T1.Rubyonly is always here 观察到两种操作都不会改变数对的和$sum=a+b$，所以有解首先要满 阅读全文
摘要：
T1.网格图 ~~3秒过3e9~~，我赛时只打了$O(n^2k^2)$的暴力，极限时间复杂度应该是$O(250^4)$，但不知道为什么只跑了$2.5s$。 考虑枚举左上角时正方形的变化，只有左右两列发生了变化，那么实际上只需要扫这两列即可。注意到外部连通块的点可能会在内部存在，所以不能直接合并。分三 阅读全文
摘要：
const double down = 0.996;//降温系数 const double eps = 1e-15;//终止温度 double ansx, ansy, answ, T; struct point { int x, y, w; } a[Z]; inline double dis(dou 阅读全文
摘要：
题面非常的良心，但依旧爆零 T1.莓良心 题目背景：我打扮成你喜欢的样子来看你了，广，不，da，darling... 我看到这个题想到了中位数的结论，甚至写了三分+对顶堆+树状数组，但是很假，对拍一组就挂了。这貌似是T1……赛后发现正解是贪心。首先取出$minr$和$maxl$，如果$minr>ma 阅读全文
摘要：
全nm构造题，我爆零了 T1.排序 我读错题了……以为这是个普通的冒泡排序。因为需要用到所有的逆序对，所以每一次操作只能减少一个逆序对。考虑从小到大归位，我们按从大到小的顺序交换，这样保证了每一次交换都是$a$与$a-1$交换，相邻的两个交换，显然不会影响剩下的逆序对数，我们不断重复此操作，直至把$ 阅读全文
摘要：
四道序列题。 T1.最长上升子序列 这题类似于找规律或是推性质，发现在给出的序列的空隙插数，如果插入的数比后面的大，显然字典序不优；如果比它小，那么构成上升序列，而且只有当它小于前面的数时，这个递增才不会传递；据此类推，每一个空隙只能放一个。那么最后还有剩下的数，因为没有空隙了，所以直接在末尾倒序输 阅读全文