这名用户暂未设置签名。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《70~90的可以进来看看》回复：
感谢大佬, 把判断某一项是否需要消去的部分直接去掉就过了, 纯纯的画蛇添足了
在讨论《求助各路神仙，调了很久，可还是只有20分》回复：
`eq[x][y]=(1.00/(deg[x]*1.00));`应为`eq[x][y]=(1.00/(deg[y]*1.00));`. 因为概率是起点那个点的度数分之一, 不过大佬应该已经过这题了
设$dp[i][j]$为$s_1$~$s_i$经过操作得到以`'a'+j`为结尾的字符串的方案数. 那么转移方程就是枚举上一个字符$j$, 而后枚举上一个字符经过操作后的偏移量$d$, 那么当前位置的新字符就为`s[i] + d`, 则`dp[i][s[i]+d-'a']+=dp[i-1][j]`即可, 但是无法通过样…
在讨论《20pts, #2#4AC, 其他全WA求助》回复：
@[Tommyjia](/user/404495) 草, 可是我把我代码里的无环联通块那部分给删掉也AC了( [代码](https://www.luogu.com.cn/record/75513302)里注释掉那部分就是( 我不理解
在讨论《20pts, #2#4AC, 其他全WA求助》回复：
找了下发现是忘记重置数组的值了((
在讨论《20pts, #2#4AC, 其他全WA求助》回复：
@[Kasugano_Haruka](/user/403719) 草, 那我当时为什么错了
在讨论《20pts, #2#4AC, 其他全WA求助》回复：
@[Tommyjia](/user/404495) 交了一下貌似没有(, 之前有遇到过有无环联通块的题所以下意识的加上了stO
在讨论《为什么此题的remote judge一直 waiting?》回复：
虽然已经过了很久了, 但是问题是因为代码超过了1KB......
在讨论《数位DP TLE on #35求助!》回复：
此贴终结, 少取几次模即可(
记录位置, 当前数对m取模的结果以及当前位是否为偶数位. 没想到数位DP居然TLE了, 求助Orz 代码如下: ```cpp #include #define debug() freopen("../test.in", "r", stdin) #define max(a, b) ((a) > (b) ? (a) : (…
在文章《基环树笔记》发表评论：
感谢Orz
在讨论《这题是数位DP???》回复：
好吧, 貌似是Trie+数位DP, 我只会数位DP, 爬了(
Hack: ``` Input: 8 2 1 1 1 1 1 1 1 3 1 3 1 4 100 4 100 Output: 200 ``` 如果你已经考虑了最长链不经过环的情况, 再检查一下你求子树最长链的时候转移方程有没有写错, 不过这么SB的错误可能就我了吧( 坑点总结: > 1. 单调队列的写法, 建议先检查左…
在讨论《85分的同学进来》回复：
谢谢好心人, 的确错了这个, 但是改完还是85->85(悲 WA on #15,#16,#18
在讨论《20pts, #2#4AC, 其他全WA求助》回复：
我是伞兵, 忘记处理无环联通块了, 此贴完结, 感谢!
思路是并查集查询森林里每棵基环树多出来的那条边存起来. 对于每一条这样的边都做3次dfs, 对应了多余的这条边的两个端点同时不选或只选一个的三种情况, 取最大.(其实就是拿城市环路的代码改的 评论区给的hack数据都试过没有问题, 1恨2,2恨1的重边也试过了貌似没问题, 求改正或hack, 万分感谢! 代码如下: `…
在讨论《数据疑似过弱》回复：
@[pocafup](/user/219099) 考虑房间里的画不拿完的情况的时候确实得输出`dp[1][m-1]`才能过了( 新代码(做了小改动): ```cpp #include #define max(a, b) ((a) > (b) ? (a) : (b)) #define min(a, b) ((a) '9'…
在讨论《数据疑似过弱》回复：
@[pocafup](/user/219099) 我去, 我写的代码错的也太离谱了(悲
如题, 我的代码没有考虑一个房间不偷完的情况, 同时也没有考虑后来看题解才发现的$m$需要$-1$的"坑点"(汗 但是还是可以过这题, 代码如下, 请忽略菜鸡的码风以及将链式前向星转化成邻接表的行为以及其他槽点...( ```cpp #include #define max(a, b) ((a) > (b) ? (a)…
在讨论《线段树2 70分求助》回复：
和我错的点完全一致, 跪了
源码如下 ```cpp #include #define sync ios::sync_with_stdio(false) #define MOD 1000000009 #define debug freopen("D:\\Learn C++\\w.txt", "w", stdout) using namespace…