难舍诸奇百相,皆是浮光掠影
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
首先把工厂和矿井放到数轴上考虑。排序。 发现对于相邻的两个设施间,这一段路程至少需要经过左边|工厂个数-矿洞个数|个炸弹。绝对值里面为正,则是从左向右运输;为负,从右向左。 此时 $i到i+1$ 的路程被经过的次数下界是 $\displaystyle d_i=\lceil\frac{|S_i|}{c} \rceil$…
在文章《CSP2024游记》发表评论:
T3为什么要线段树啊,开颜色个桶就行了啊
在讨论《这题有黑》回复:
觉得没有黑的人做出来给我讲一下。场上2h做完前三题2h瞪这题,直接露出坚毅的眼神。
在讨论《MX-X5/J6 & GFOI Round 1 赛后总结帖》回复:
等着补题呢qwq\ 什么时候加入题库啊^_^
在讨论《求助数学》回复:
模拟赛还打着在呢,不能赛后?
1. 把下标的m写成q 2. 在叶子节点没有清空栈 3. 只有opt没有开两倍空间 4. 我把对线性基的修改也丢到栈里了,插入时如果成功会返回插入位置,但不成功会返回0,在退栈时修改了f[0]。 5. 最后没删除的边在[1,q]加入,而非[出现时间,q] 6. 删除的边没有从map中erase 7. 询问时访问操作数组…
点双部分退栈错误。 68pts: ```cpp while(s.top()!=x){ int u=s.top();s.pop(); cnt[tot]++; e[u].push_back(tot); e[tot].push_back(u); } ``` 100pts: ```cpp int u=0; while(u!=v…
在讨论《省选 wind 三分上界要多少》回复:
什么三分,T1不是三分啊?我们学校AK NOIP的人说的。 你要是乱搞当我没说
在讨论《dinic 的优化求问》回复:
你跑退流的流量时已经重新分层了
9:00过T1开始看后三题,觉得T2T4有点难,9:30开T3上来就有感觉,10:00发现相当于在二维01(x<y为1)矩阵上找路径,10:30发现可以找最大x最小y的行列,其中的1对应全1的列行。接下来就只用看左上右下,相当于求从1,1能不能到右/下边界,考虑试着用单调的0去阻隔行列。如果这两个0的序列同时包含某个位…
在讨论《题面上的一些坑点》回复:
感谢
在讨论《莫队40pts其他全tle是我的问题还是题目卡莫队》回复:
2s跑1e9,以莫队这个东西的常数基本不可能过。
在讨论《为啥正着循环比逆着循环快那么多?》回复:
\bx
在讨论《押一手 CSP 考啥(违规紫杉)》回复:
等等您说的是S组吧?
在讨论《押一手 CSP 考啥(违规紫杉)》回复:
DP,树,最短路,比较基本的高级数据结构,贪心猜结论的东西
求助:怎么提高第一遍写代码的正确率和调试的效率? 大背景:最近一直在打模拟赛,每场少说挂大几十分。 常见情节桥段: 1. 调代码的时候就跟玩狼人杀一样,天知道错在哪,一个bug倒下了千千万个bug又站起来了,我看什么地方都像bug。主要是写假掉的细节,特判错的边界之类。但导致代码跑不起来RE的bug也不少。 2. 大样…
在讨论《为什么 $O(q\sum{m})$ 能过这一题》回复:
(其实是$q+\sum m$)
在讨论《求助初中几何题》回复:
我有个挺暴力的做法。 过E,F向BC作垂,垂足分别为G,H. 那求证的转化为GD=DH. 尝试求BG,CH. 设AB=r,AD=x.则BE=r-x,CF=r+x. cos∠ABE可求,为$\frac{r-d}{2r}$. 那么BG=$\frac{ (r-d)^2 }{2r}$. 同理,CH=$\frac{ (r+d)^…
在讨论《求大模拟题》回复:
P7506 P7075
在讨论《关于可持久化线段树的疑问》回复:
哦,你修改时进入某个子树时是一定要新建一个版本,复制,再修改。无论他是不是空节点。所以 if(!p)p=++tot;应该直接p=++tot。你原先的写法就是直接新建,所以是对的。
在讨论《关于可持久化线段树的疑问》回复:
把插入函数传的long long &i改成long long i试试
在讨论《为什么MLE?怎么办?》回复:
区间查询没判L mid再往下 我是智障
在文章《生涯回忆》发表评论:
%
都写的是动态开点线段树+树剖,我为什么5MLE2TLE? # 啊↗? ```cpp #include using namespace std; const int N=1e5,MX=2e7; int n,q,a[N],c[N]; int sz[N],son[N],dfn[N],top[N],tim,fa[N],dep[…
在讨论《为什么 $ RE $》回复:
你s数组应该处理到2*n ,但好像还是错了