与其站在原地思考,不如一步一步往前走吧 ——珂朵莉
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《洛谷基础赛 #30 & YLLOI Round 3 赛时答疑帖》回复:
@[safdasdfsadfsdaf](luogu://user/1220211) 赛前允许适量不刷屏的 qp 等内容,赛时不允许任何无意义内容。
在讨论《洛谷基础赛 #30 & YLLOI Round 3 赛时答疑帖》回复:
T4 样例 3 是否有误
在讨论《一个想法》回复:
@[dami826](luogu://user/524091) 我做道路修复快想到正解了,脑抽想了个错误的转化,既不正确也使得复杂度大大提升
在讨论《警示后人,关于 fread 快读》回复:
@[jiangshengcheng_602](luogu://user/1379002)何意味
注意 fread 在这种环境下需要保证输入文件指针位置不被修改。 我的建议是别用,至少交互题一般不卡时间,用 fread 不能直接宏定义快读板标准式。
在讨论《关于 ABC G,是否可以 dp 套分治》回复:
@[How1ver](luogu://user/510823) 这个思路实现很复杂,细节很多,我自己不想写了。 这个思路最适合 AI,AI 不怕麻烦。
在讨论《关于 ABC G,是否可以 dp 套分治》回复:
@[How1ver](luogu://user/510823) 翻了下记录,有 AI 用我的思路 A 了 这个思路很优,基本看哪份代码用时少就是这个思路,不过基本都是 AI 完成(200 行左右),真人的话 starsilk 好像也是这个思路(151 行)
思路: dp 部分使用 8 个状态表示这个子树可以以什么状态与子树根的父亲断裂,对于每个节点统计子节点的状态进行判断。 分治部分从根到子节点递归,对于父亲节点通过添加钦定确定每个子树与其断裂的状态,根据钦定分裂该子树内部以及子树与父亲。 该思路是否可行?
在讨论《双倍经验》回复:
你做两份相似代码 A 这两题可以么?
在讨论《次方和做法求hack》回复:
好的,此贴结
思路:维护区间最值和 1/2/3/4 次方和,通过区间最值计算 k 然后用次方和验证是否合规。 但是被每个 subtask 的第一个点卡掉了。 求本质不同但区间最值和 1/2/3/4 次方和都符合公式的两段区间。 代码: ```cpp #include #include #include #include #inclu…
在讨论《求证成立》回复:
https://www.luogu.me/paste/wdr963ir 的AI证明我读完了,在 $n \geq 2$ 时没有问题
在文章《CSP2025 游记:病树前头万木春》发表评论:
barton也是tj的?
```cpp #include #include #include #include using namespace std; mt19937 myrand(30077); int n,V; int v[10005],w[10005]; long long lst,mem[10000005]; bool hasmem[…
(该解法最终时间消耗为 1.06s , 最大单组数据 186ms ) ### 题意: 将一个区间 $[l,r]$ 内的数用二进制不退位减法合并为一个数,使最终得到的数最大,将该值记为 $f([l,r])$ ,求各个区间所有最大值的总和 ### 解法: (本文中,w 为 $[1,n]$ 最大值的二进制位数,计算复杂度时认…
### 大概思路: bfs 对点保存可达区间+珂朵莉树套差分维护答案 ### 题意: 在一棵树上,一个权值从根开始向某个节点单向移动,到某个节点的位置上会加上对应点的点权,只有在一定范围内的权值可以通过对应的边,已知初始权值,求可以到达的点的个数。 ### 解法: 考虑移动的方向,不难发现,当且仅当一个节点的父节点可以…
在讨论《关于双log做法》回复:
卡常呗,C++98常数会小很多
在讨论《95pts求卡常,真的卡不动了》回复:
https://www.luogu.com.cn/record/247142938 515ms,成功优化4ms 优化点:lg预处理,读入
在讨论《ACAM求条,样例过不了,玄关》回复:
T的话卡卡常或者树上差分优化一下 ps:若能绽放光芒还是好听的
记得写成传址调用或引用调用,不然会T(系统会一直复制你传进去的数据结构) 我理论nlogn的珂朵莉树做法写成传值直接退化到n2logn一直T,调了半个小时
在文章《OI教练模拟器》发表评论:
建议把题目改成随机爬一道真实题(或者提前找点经典题当彩蛋),增加代入感
https://www.luogu.com.cn/record/246769807 思路:用g表示n个中能选一部分使其中有k对的方案(就是二项式反演标准定义),求出g后暴力反演出f,输出f 预处理复杂度显然三次方,但是为什么能过
在讨论《为什么csp T2 洛谷80分,CCF 0分》回复:
@[Short_person](luogu://user/1499478)那可能是MLE了,CCF可能没有自动动态分配 我记得cout加文件流经常吞输出,可能是我写法问题
在讨论《为什么csp T2 洛谷80分,CCF 0分》回复:
带文件之后最好 ```fread+printf``` 读写,如果必须用 ```cout``` 就别关同步流
在讨论《为什么csp T2 洛谷80分,CCF 0分》回复:
@[b1tset](luogu://user/697898)他应该是关同步流后开freopen出的问题
在讨论《为什么csp T2 洛谷80分,CCF 0分》回复:
@[Dream__maker](luogu://user/718017)平时没咋用文件流?
在讨论《为什么csp T2 洛谷80分,CCF 0分》回复:
@[Dream__maker](luogu://user/718017)因为freopen本质就是流操作,或者你可以打一个文件版ostream