这名用户暂未设置签名。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《这题的输入可能有坑》回复:
@[KSkun](/space/show?uid=35795) 忘了这个了 windows下是两个字符的回车 linux是一个字符 所以爆炸oj上过了 orz大佬 我太弱了
在讨论《数据可以加强,请求大佬hack》回复:
@[WinXP](/space/show?uid=98650) 双倍经验诶 这题暴力可以过 研究一下暴力也是挺有用的吧
在讨论《数据可以加强,请求大佬hack》回复:
to管理员:可以加一些4.9e7到5e7之间的数
在讨论《数据可以加强,请求大佬hack》回复:
@ echo为什么出锅了
在讨论《数据可以加强,请求大佬hack》回复:
我的程序 ``` #include #define mp make_pair #define pb push_back using namespace std; typedef long long LL; typedef pair PII; inline LL read() { LL x=0,f=1;char ch=g…
暴力做法 其中模数应该是1e12 原因是5^11=48828125<5e7 也就是说在乘以5^11的时候会产生11个0(显然2会很多) 模数小于1e11的出一些大数据全能hack掉(此题的数据太弱了可以加强一下) 但是当模数为1e11的时候hack不掉 我写了一个模数为1e12的程序(注意1e12×5e7会爆ull,要…
在讨论《松弛超过n次为什么就有负环》回复:
@自己为什么不在通知里面显示啊 自己发过的帖找起来挺麻烦
在讨论《松弛超过n次为什么就有负环》回复:
@[littleming](/space/show?uid=15090)
松弛超过n次不一定就有负环吧 随便提供一组数据 1 10 23 1 9 -1 1 8 -1 1 7 -1 1 6 -1 1 5 -1 1 4 -1 1 3 -1 1 2 -1 2 10 -1 3 10 -2 4 10 -3 5 10 -4 6 10 -5 7 10 -6 8 10 -7 9 10 -8 9 8 -100…
在讨论《求大佬hack这种做法》回复:
emm我的意思你们可能没理解。。 我想请你们构造一组能卡掉这种暴力算法的数据 我构造的330这组数据卡不掉 想了1到1000的 但是点名串长,个数就少 所以复杂度也只有1000×100×100(还不到这个) 又想了一下 名字的长若为len,复杂度大概为1e5/len(名字数)×len(名字长度)×len(在fail树上…
在讨论《求大佬hack这种做法》回复:
emm这么多人回我啊 我的意思是330^3能跑过 所以希望能构造出卡掉暴力做法的数据
ac自动机每次暴力跑跑得飞快 但是复杂度是玄学 每次暴力地在fail树上跑,访问过的节点不再访问 像这样的点名串 1到330 2到330 3到330 。。 329到330 330 每个名字都是1到330 跑的复杂度大概是330^3 有没有大佬能hack掉这种做法啊(我不甘心啊啊啊)
90分,本地过了最后一个点,但是洛谷上说行数太多或太少 我不过是用了一个getchar和putchar嘛。。 ``` #include #define mp make_pair #define pb push_back using namespace std; typedef long long LL; typedef…
想问一下各位巨佬,这题splay最优秀的写法能进多少毫秒? 不写fread,正常快读。顺便问一下你们代码都是多少行的(不压行)
题意: 给一个$n*m$的矩形,每个格子是草(#)或者是洞(.)。将一个草变成洞要$d$的代价,将一个洞变成草要$f$的代价。最终要在洞的周围建边界,每单位长度的边界要$b$的代价。且最终这个矩形的最外圈要全为草。 求最小代价。 ------------ 输入格式: 第一行$T(T \leq 100)$表示测试组数。…
在讨论《卡常数大赛 赛时答疑》回复:
其实acm才好玩,满屏-1
在讨论《卡常数大赛 赛时答疑》回复:
滋磁一下,想着满屏的tle/mle。。亦可赛艇
在讨论《邻接表要多大》回复:
我用匈牙利也要开100000以上。。
在讨论《请像我一样天真的同学来看一下》回复:
充分条件是存在n个点,它们的横纵坐标都不相同,这样就可以用匈牙利了
每行每列有1是答案的必要条件,但不是充分条件。。 反例: 1000 1000 0010 0101 我看提交中好多同学都是0分/0ms/0mb那肯定是这样想的了 一定不要像我一样天真的去提交看看能不能拿一个点。。(亲测不能)
我很好奇为什么h[i]要用long long,不用就爆炸了,只能拿60。。。 我用long long+=int\*int拿60 long long+=int\*long long 就过了 这是为什么呢??(orz大神)