徐明拯

摘要： Day 7 考试题解 T1 water 最后一天的签到题太水了，真的是有手就行。考试时5min就切了。 主要到数值大小范围在1e6以内，考虑开桶维护，直接排序模拟即可。 #include<iostream> #include<algorithm> #include<cstdio> #include< 阅读全文

摘要： Day 6 考试题解 T1 math 签到成功，开心。 看到$T1$第一反应，这啥呀？？？又考数论？？？先打暴力先打暴力。什么？？？暴力都过不了，连暴力都打不出来吗？？？完了完了，签到题不会爆0吧。冷静地分析一波之后，我盲猜这绝对是个结论题，需要推导证明。但考虑到这是签到题，我决定不浪费时间去证明。 阅读全文

摘要： Day 5 考试题解 T1 blocks 签到成功。 100分做法： 假设有三个序号分别为$i$,\(i+1\),$i+2$的三个积木，那么可以分为两种情况讨论：$i+1$先和$i$相等或者$i+2$先和$i+1$相等。为什么不能$i+2$直接和$i$相等呢？ 假设$i+2$直接和$i$相等，那么可 阅读全文

摘要： Day 4 考试题解 T1 油箱 ~~签到失败555。~~考试时一直卡在如何判定所有的点连成一个环，其实反向建个图就搞定了。其实我当时的思路是判定完联不联通然后跑$Dijkstra$去找最小环上的最大值，但是一直卡在判环上。~~谁知道没有-1的数据点，早知道我直接上$Dijkstra$就$A$了。~ 阅读全文

摘要： Day 3 考试题解 T1 欢乐（D2T1） ~~签到成功+3。~~考试的时候想了一个非常阴间的做法：$N!/k!$和$k!$其实刚好能够拼凑成长度为$N$的一段序列，那么我将这段序列划分成两部分，从1开始的那一部分就是$k!$，另一部分则是$N!/k!$。~~由于我太怂了，害怕正解打错，所以测试点 阅读全文

摘要： Day 2 考试题解 T1 小路灯 ~~再次签到成功。~~考试时做法是二分然后加上一点点小贪心。不过这个贪心调了一万年。一开始用半小时写出了“正解”，然后开始写暴力造数据。结果第二组数据就拍出问题了。于是开始调试。调了两个小时才终于调出来，然后开始看$T2$。 不过真的就只是二分吗？中间应该还有一些 阅读全文

摘要： Day 1 考试题解 T1 打扑克 ~~唯一切掉的题，终于签到成功了。~~本题其实非常简单，打斗地主打多了的人真的是一眼秒。一看数据1000位，看都不用看就是找规律。再看分成奇数偶数两组，就想到通过奇偶性来分类讨论一波。手玩几组小数据，很容易发现规律：一共就四种情况：1.共奇数张牌，奇数先出。2.共 阅读全文

摘要： 题目传送门 思路 首先非常简单的$O(n^2)$暴力很容易想，但是拿不到满分。看到最小生成树，首先就想到了$kruscal$，但点的总数已经是$n*m$，所以普通的过不了。发现特殊性质就是一行或者一列都是一个边权，肯定要通过这个性质来优化，~~但是我想了一天还是没想出来，太菜了。~~看了题解才发现原 阅读全文

摘要： 非常简单的一道题，此博客的意义在于一个细节 （简单的式子推导略过） 代码 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<queue> #includ 阅读全文

摘要： 题目传送门 思路 其实我是在知道这道题要用单调队列做的前提下做的。 不过那也没什么关系，zhizhang的我还是调了一万年才调出来，然而最后一个点还$TLE$了。心态很炸裂，看了眼题解才发现，不能用$sort$，改成桶排就$A$了。 思路非常简单，搞两个队列，一个用来存储初始的序列，而另一个用来存储 阅读全文