不忘初心,方得始终
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在文章《题解:AT_abc008_4 [ABC008D] 金塊ゲーム》发表评论:
话说矩阵的两条边应该是由最后一个起重机挖掘后产生的,因此状态数应该是N^3 ?
在讨论《所以这题的数组为什么要四维呀》回复:
@[brealid](/user/63720) 考古,但本题有 $O(n)$ 的做法, 而且用到了你的这个简化. (≖ᴗ≖)✧ ``` CF149D Coloring Brackets (普及+/提高) 本题区间DP做法因为复杂度拉大胯,故不叙. 括号构成树形结构--先在最外面加上一个括号,到时别算即可. 每个括号p内…
在讨论《为什么我T2在infojRE了,在你谷85?》回复:
~~在CCF说不定更高~~
在讨论《特殊性质2挂了求助》回复:
额,其实你可以先把正解打出来再对拍. 正解是两颗线段树维护 A 和 B 的最大正值, 最小 $\ge 0$ 的值, 最大 $\le 0$ 的值, 最小负值. 然后将 A 中的每个值和 B 中每个均进行相乘取 min&max 即可.
在讨论《洛谷j组估分是不是过于水了?》回复:
强啊,话说哪年J组分数线上300啦?毕竟还是要有区分度的.
在讨论《求CSP-S四道题全部做法》回复:
T4可以点分治
在讨论《为什么这道题要用值的编号建树?》回复:
要是直接建树,一条链的话是 $O(n^2)$的.
在讨论《第五个讨论了(》回复:
学学对拍吧,不难的.
在讨论《CSP-J2》回复:
李煜东的《算法竞赛进阶指南》,带着脑子的刷完普及能满分。
在讨论《随机旋转148分求助》回复:
正解又不是这个...考试时或可以这么写,但这个的正确性没有证明吧.
在讨论《实在理解不了题意》回复:
``` 青蛙1~3跳到荷叶,4跳到柱1,1~3跳到4上,5~7跳到荷叶. 青蛙8跳到柱2,5~7跳到8上,柱1上解压1~3这3只青蛙到荷叶,4跳到5上,1~3跳到4上. 9~15共7只,同第一行的跳法. 第16只直接跳到对岸. 接下来的不模拟了,自己思考下. ```
在讨论《第1k: 当你看到这个讨论的时候你已经不是前1k了》回复:
17.71k
在讨论《传了两组数据,把时间限制缩小到 2.077s》回复:
这题代码啥时候放呀,第二种做法有些不明白诶.(这个蒟蒻太菜了)
在讨论《大力叉题解》回复:
这题是并查集吧...我19年写的dfs被干掉了/伤心
观察到本题 $2^b n$ 时, 是否存在按照题解方法, 最大的数将大于等于 $2^b$ , 而若之前不遵照最优性构造, 却能使得最大数小于 $2^b$? 或者说, 是否存在一种转换方法能使得任意答案序列均可转化为题解所构序列? 之前有一些浅薄的思考: 能进行全序列xor一个值和全序列的数交换二进制下任意两个位置, 这…
在讨论《蒟蒻求助站外题 I-Country》回复:
以左边边界为例,必然先单调往左再往右.
在讨论《题解错误》回复:
emm...为什么会有问题啊?难道你打的题目不是缩点?
在讨论《题解全错了/doge》回复:
@[rui_er](/user/122461) 确实,但题解区全是ull就有些说不过去.
在讨论《rand()随机数种子》回复:
srand((unsigned long long)(new char))
在讨论《题解全错了/doge》回复:
@[minstdfx](/user/100250)
``` n=25,a=25,b=25时, 这是前25个格子装了<=25个球的方案数:126410606437752 这是其自乘的结果:15979641419960227387050813504 emm,ull显然不可能存的下,所以可用压位高精. 但题解区没人写了这个东东,显然数据中没有这个点. 注意下,ull开了后要思…
在讨论《初赛基础知识某一题不是很理解》回复:
@[A_Secret](/user/560120) 如果放回就是三次的期望相加,即 $3.5 \times 3$. 不放回的话,考虑拿了 $a,b,c$ 和 $7-a,7-b,7-c$ 的概率是均等的,也就是俩组合起来是21,一组就是10.5.
在讨论《请求平黄》回复:
我记得,好像有个题目难度评分反馈贴?
在讨论《关于csp-j初赛》回复:
要是有提高组的水平还要刷普及组吗?其实多学多思初赛自然能过.最后几天或可以短暂提升下水平.但最重要的还是学习新知识并思考.
在讨论《能否加上题目点赞功能》回复:
不同层次人点赞应该如何处理? 比如金钩大佬给一道暂无评定的题点了赞,应该推给哪些人? 不同人点赞的权重应该按照什么设置? 如何建立良好的点赞秩序,即自动化进行"刷赞"等不良行为的处理?管理员如何处理这些主观上的内容? 说实在的,启发新颖的题你去别人博客搜搜做题记录,都会有写的.搞OI的应该有自己找学习资料的能力.
在讨论《能否加上题目点赞功能》回复:
用题单吧.
在讨论《有没有大佬推荐一下关于二分答案的好文章啊》回复:
标签"二分",有部分是二分答案,看看题解怎么说的(Ctrl+F 一下).
在讨论《举报有人抄题解》回复:
emm,大量浪费评测资源再说吧.比如几十道题之类的. 另外举报要贴记录+被抄题解的链接.
在讨论《测试点似乎反了?》回复:
你$cnt$干嘛不赋初始值?
在讨论《本题变式》回复:
@[银杉水杉秃杉](/user/53022) 正着思考的非逆序,即为逆着思考的逆序. 而非逆序+逆序=所有对. 因此$reverse$.