摘要：
运行 g++ -o a a.cpp && ./a g++ b.cpp -o b && ./b g++ c.cpp -o c && ./c freopen #ifndef ONLINE_JUDGE freopen("in.txt","r",stdin); freopen("out.txt","w",s 阅读全文
摘要：
前言 比赛链接。 这次和高中一起打的，排名一次比一次低了，差点出前一半了…… 主要是 T1 \(dijkstra\) 唐氏复杂度打假了，T2 挂分，T3 没想出来压位，T4 题都没看。 T1 最短路 原题：luogu P2966 [USACO09DEC] Cow Toll Paths G。 本题考察 阅读全文
摘要：
前言 比赛链接 T4 赛时想了 \(3\) 个小时打出来了，但是计算内存的时候开了两个数组忘记 \(\times 2\) 了，当时为了防止炸掉多开了一点点，就爆零了，小开一点点就过了，非常难受。 这次比赛好像一个部分分没打出来，数据范围给的也不像能有部分分的。 T1 超市抢购 签到题，注意给的随机化 阅读全文
摘要：
鉴于今天模拟赛 T4 由于计算数组空间大小时开了两个数组但是忘记 \(\times 2\) 导致爆零，@K8He 教了我一个让程序自己计算数组空间的东西，如下： void array_space() {cerr<<(sizeof(f)+sizeof(g)+sizeof(a))/1024./1024< 阅读全文
摘要：
前言 比赛链接。 T1、T4 比较简单，打完基本就罚坐了，想了三个小时的 T2、T3 也没想出来。 T1 酸碱度中和 二分答案加贪心即可，先排序，每瓶可装 \(a_i\sim a_i+2*m\)。 点击查看代码 #include<bits/stdc++.h> #define int long lon 阅读全文
摘要：
前言 比赛链接。 排名历程：\(3→5→3\)，因为 \(T1\) 的 special judge 是后来加上的，导致部分人挂了分，赛后安排了重测，就变成了 \(rank5\)，赛后发现 \(T1\) 数据过水，重新更新了数据，卡掉了很多人的假做法，又成了 \(rank3\)。 T1 已知合法的分组 阅读全文
摘要：
今天衬衫大赛 \(T_B\)，选择了打表，于是手搓了 \(36\) 个表，由 @lty_ylzsx 专门打了一个程序检测表的正确性，局长负责将表转化为代码交上去，于是机房瞎了两双眼睛废了一双手…… 最后我换成自己的号交了 \(78\) 发测出了错误的表竟是最后一个 \(9\times 9\) 的，于 阅读全文
摘要：
转载自 wkh2008 。 #include <bits/stdc++.h> using namespace std; namespace BIGINT { using cpx = complex<double>; const double PI = acos(-1); vector<cpx>roo 阅读全文
摘要：
思路分析 首先对于每一个 \(i\)，可以处理不小于其的个数与小于其的个数（不包括自己），为了方便，分别表示成 \(big_i\) 和 \(small_i\)。 对于每一个小朋友，枚举其所在位置 \(j\)，其站在这里的概率为 \(\dfrac{1}{n}\)。 第三层循环枚举其视野，即 \(pre 阅读全文