1218ghcred

摘要： 我好菜啊 Orz 数据结构 平衡树 代码对应 "LOJ104 普通平衡树" 。 Scapegoat Tree c++ include include include using namespace std; const int _N = 101000; char p1, p2, buf[1 void 阅读全文

摘要： 上午在和老板以及同学在交大逛了一圈。午餐六种菜搅合在一起，非常诡异。 然后开始打比赛。 队友好像不太熟悉并不怎么交流。 开场分到 A 题计算周六个数，写了 40min ，然后因为二月天数记成了 30 天还 wa 了一发。 然后问了下两名队友情况，似乎都有思路，我就没管他们做的题，挑了剩下的做。 有一 阅读全文

摘要： Day 0 下午看考场，第三年去鲁能巴蜀了，初赛考得太鬼畜没能和大部分同学分到一个考场，一个人很无聊就偷偷跑去另外一个考场玩，被老板捉了回去。 太无聊，插上优盘开始玩丁丁历险记，文件读入有问题，一直只能玩第一关。 唉，当时还挺愉快的。 Day 1 十二点半才睡，结果六点就醒了，心跳加速，开始慌张。后 阅读全文

摘要： 10.15 看课件。写了一下 Miller Robin 素数判定，发现以前代码写错了，两个 for 循环用的同一个变量名；而且类似蒙哥马利的那个快速~~（慢速）~~乘法实在太慢了，正确写法是 newuser 大佬的： c++ ll mul(ll a, ll b, ll n) { LL t = a b 阅读全文

摘要： Really don't like that Old–fashioned 'au' sound, and the tune is bit of weird i think (as if she's choking). And btw, officially no British dialects h 阅读全文

摘要： A. 打气球 题目大意： $n \times n$ 的矩阵上有的地方有气球，每次随机打一个地方，求最后每行每列至少有一个地方是空着的期望开枪次数。 期望从后往前推，注意到很多状态其实是一类的，就是说两个状态本质不同当且仅当他们合法的行数和列数至少有一个不同。 所以 $f(x, y)$ 表示有 $x$ 阅读全文

摘要： A 做法 $f(p)=g(p)+h(p)$ ， $f(p)$ 作为优先队列比较函数用来比较的值， $g(p)$ 是当前路径到 $p$ 的距离， $h(p)$ 是 $p$ 点到终点最短路（预处理可以得到）。 每个点出队次数 $k$，就说明当前找到的是到这个点的 $k$ 短路。 关键代码 一道裸题： 【 阅读全文

摘要： 考试的时候想了 Tarjan 和 Topsort ，发觉不对，改写玄学贪心：算 S 出发可以穿梭到达的点，以及原图上可以互相到达的点。枚举两个边界上相邻位置的点（比如 (x, 1) 和 (x, m) ），如果能被 S 穿梭到达，且两者可以直接到达（用并查集维护 Orz ），就是可行方案。不过显然有反 阅读全文

摘要： 某场练习赛中由于没写过数位 DP 板子（OrzOrz），只能分段打表乱搞，心态非常崩。当时想的是二分数位的每一位，这样会非常绕，可不可行不知道，但现在我还没有想出用那种二分的解法。其实是要对数字范围二分，然后 DP 验证合理的数个数就可以了。 然后补练了一下几道题，感觉数位 DP 不难，主要是状态设 阅读全文

摘要： ``` #include #include #include #include #include #include 1 #include #include #include #include using namespace std; #define rep(i,a,n) for (int i=a;i=a;i--) #define pb push_back #define mp ma... 阅读全文