保持必要的力量与清醒,去努力维持您自己的宁静与尊严
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《两次dijk, TLE on #9》回复:
* 我写了个快读都过不了 顺便 remote judge 怎么似了( 哀悼
写得和官方题解思路差不多,转移状态那里小有出入,不过就算按题解的转移思路写也是`TLE on #9` 而且官方题解甚至没关`cin` `cout`流同步 我写了个快读都用不了( ```cpp #include using namespace std; #define endl '\n' using ll = long…
在讨论《翻译有误》回复:
2022考古 现在都没改 好多uva题翻译拉跨都没改 离谱
在讨论《《经典》习题解答上的代码是不是有问题》回复:
@[智子](/user/132435) 没事了 我搞懂了 这一下午真是脑子抽筋
在讨论《《经典》习题解答上的代码是不是有问题》回复:
@[智子](/user/132435) 草()那我这代码有啥问题 ``` 11 X.......... ........... ........... X.......... .X.......XX 0 ``` uDebug的数据 正确38 输出41
即陈锋的《算法竞赛入门经典习题与解答》 绿书,里面这道题没考虑一个任务同一时刻能占两个单元的情况 然而我改了一下还是过不去()所以还是求调() ```cpp #include #include #include #include using namespace std; const int maxn=20+1, UNI…
```cpp #include #include #include #define debug { cout =1 && x =1 && y<=8 && !vis2[x][y]; } void dfs(int x, int y, int last, int lx, int ly) { if(tmpflag==28) {…
   赢的人是怎么定义的啊 并没有说节点小的赢或者大的赢之类的规则,题解写的`There's a marked edge from ea…
在讨论《边权[种类]为常数的图最短路如何做到线性复杂度》回复:
@[142857cs](/user/35760) 能具体说说具体过程和为什么是线性吗/kel
在讨论《边权[种类]为常数的图最短路如何做到线性复杂度》回复:
求大佬解答 报酬是一只英国短猫或一只奶牛猫的猫猫照片
在讨论《visualstudio2022 scanf 出错》回复:
@[Untitled0](/user/393767) scanf不规定读入长度可能越界(但事实上scanf_s也没解决这个问题)
在讨论《visualstudio2022 scanf 出错》回复:
简单点就直接scanf_s 或者宏定义 不过不建议用msvc
在讨论《求助快读O2 tarjan TLE 8~12》回复:
@[panyanppyy](/user/262322) 谢谢大佬!!! 草死了 调的时候想到这个结果quest那里开两倍了
为什么TLE了啊/kk 只有70分 另外几个小问题: 链表存问题会比vector更快吗 tarjan()里处理询问的时候需要标记已经回答过的询问吗(就是代码里的`q[i].ok`) ``` // for P3379, LCA #include #include using namespace std; int n,m,…
在讨论《tarjan 在某些数据中会输出0》回复:
所以为啥啊/fad 我这边也是tarjan输出0
在讨论《怎么平衡课内与竞赛》回复:
无法平衡 其实你问的是平衡想的其实是如何两个都多学点 然而总量一定是一定的。。。 利用零碎时间吧
在讨论《78pts求助 优化都写上了》回复:
过了 缺了回溯后rest等于原长的情况 ``` #include #include #include using namespace std; // 题意:原有若干根长度为l的木棍,砍成k段长度为a1~ak,求原始木棍长度l最小值 // 思路:从小到大枚举原始木棍长度,用dfs搜索看是否能用k根现有木棍拼出原有木棍 /…
和[这篇题解](https://www.luogu.com.cn/blog/cm-nanyi2018/solution-p1120)已经没什么区别了(除了他是正向算木棍被拼凑的长度我是反向看剩余,边TLE边照题解改代码就这样了),可是仍然78pts 我十分不理解,另外七个剪枝,这**是绿题? ```cpp #inclu…
在讨论《极其离谱(最大生成树 倍增 55分)》回复:
过了草 原因是log那里不应该写-1 我一开始没写 后来一直WA就看题解写了-1 结果写翻车了 把-1写到depth[x]-depth[y]-1这个位置了(正确应该在log[]里面) 把-1删了就过了 ``` #include #include #include using namespace std; /* 先建图并…
在讨论《极其离谱(最大生成树 倍增 55分)》回复:
开大数组后发现好多地方输出了0
在讨论《极其离谱(最大生成树 倍增 55分)》回复:
用diffing tool对比了一下答案发现只有385行的`30292`输出成了`30742`。。。 你能感受600多行的输出只有一行错误的崩溃吗
首先只有55pts 然后更离谱的是,`g`和`gf`数组范围是5e5+10和1e6+10的时候错的点还不一样(但甚至都是55pts 求大佬帮忙看看 /kk ```cpp #include #include #include using namespace std; int n,m,edn,tot,tut,q; cons…
在讨论《就错了3个点,大佬来挑挑刺儿》回复:
@[清小秋ovo](/user/355276) 感谢( 我也数组开小了 得亏翻了下讨论区,不然今晚一晚上我也调不出来
在讨论《关于scanf的%1d》回复:
@[llbear](/user/271238) 草,谢谢您
在讨论《关于scanf的%1d》回复:
@[Zyingyzzz](/user/434929) `%1c`确实不跳空格 但是前面加个getchar反而全WA了 另外为啥只炸了40分
在讨论《关于scanf的%1d》回复:
@[ud2_](/user/206953) 那为啥只炸了40pts(
在讨论《关于scanf的%1d》回复:
@[Zyingyzzz](/user/434929) cin一直都能过啊 是scanf过不了(
在讨论《关于scanf的%1d》回复:
@[星光0000](/user/128570) https://www.luogu.com.cn/record/76037526 然而用scanf的代码没有关流同步