物竞狗
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《求助逆序对初赛题》回复:
多了个(7,3),少了个(7,5)
在讨论《关于刚结束的 div1A 求助卡常》回复:
@[zimujunqwq](/user/118196) ~~其实你把线段树换成堆就跑得过了~~
在讨论《NOIP2020 游记集合贴》回复:
投稿:[NOIP教训](https://www.luogu.com.cn/blog/Thinking/noip-jiao-xun)
在讨论《就我用的kmp吗...》回复:
~~真就我一个手一滑写了个sort然后就100->84吗~~
在讨论《关于 pair》回复:
第二种是C++11的,NOIP不支持
在讨论《关于父母》回复:
~~看来我有一个善解人意的父母~~ P:我不会管你上课上洛谷了。 T:为什么? P:反正你也知道你进不了省队。 ~~残酷真相~~
一个显而易见的性质是答案不大于2(角上的跳蚤最多与两个相邻) 继而发现答案其实只可能是-1,0,1,2~~(废话)~~,分类讨论: -1:$nm-c #include #include using namespace std; typedef long long ll; const int dx[4]={0,1,0,-…
在文章《浅谈牛顿迭代法》发表评论:
@隔壁的张栩嘉 $f(x)=x^n-a$的话不应该是$f'(x)=nx_{n-1}$吗?
在讨论《样例2有误?》回复:
@[SHZhang](/space/show?uid=148038) 瞬间换成也会加烦躁值
在讨论《我是女生刚学OI,88分最后三个点TLE,求助》回复:
@[曦行夜落](/space/show?uid=50818) 这题常数恶心~~我就是这么被卡崩的~~
在讨论《65分求救,我是女生刚学OI》回复:
乘166666668试一下
在讨论《65分求救,我是女生刚学OI》回复:
除以6改成乘6的逆元?
在讨论《所以,把可以重复经过一个点这个条件去掉,怎么做?》回复:
这样贪心就走不完n个点了吧。。。
在讨论《<br>是什么鬼》回复:
其实是这个: ``` X.X .X. X.X ```
在讨论《关于D1T1》回复:
~~真的只有我用平衡树吗~~
在讨论《翻译》回复:
我们希望找到满足以下性质的字符串对$(i,j)$:$s_{i}+s_{j}$的其中一个排列是回文的(如,"aab"和"abcac"的和"aababcac"可以排列为"aabccbaa",因此这两个串符合要求)。 输入$N$个小写字符串,输出满足要求的对数。**我们认为$(i,j)$和$(j,i)$是同一对。** ```…
我们希望找到满足以下性质的字符串对$(i,j)$:$s_{i}+s_{j}$的其中一个排列是回文的(如,"aab"和"abcac"的和"aababcac"可以排列为"aabccbaa",因此这两个串符合要求。 输入$N$个小写字符串,输出满足要求的对数。**我们认为$(i,j)$和$(j,i)$是同一对。** ```…
火星上有$N$个机器人排成一行,第$i$个机器人的位置为$x_{i}$,视野为$r_{i}$,智商为$q_{i}$。我们认为第$i$个机器人可以看到的位置是$[x_{i}-r_{i},x_{i}+r_{i}]$。 如果一对机器人相互可以看到,且它们的智商$q_{i}$的差距**不大于**$K$,那么它们会开始聊天。 为…
在讨论《70分求解》回复:
@[曦行夜落](/space/show?uid=50818) 可能可以从已覆盖节点走到另一个未覆盖节点,所以dfs2对已覆盖节点也要执行。把dfs2里面这行注释掉就AC了: ```cpp if (!vis[v]) ```
在讨论《为什么会有ASCII 0,还是我程序错了》回复:
ASCII 0就是'\0'吧,mp数组没赋过值的位置默认是'\0'。加一段初始化看看: ```cpp for(int i=1;i<=N;++i) for(int j=1;j<=M;++j)mp[i][j]=32; ```
在讨论《T掉了,求解》回复:
@[曦行夜落](/space/show?uid=50818) 可以考虑压位,还有因为0<a,b<10000,a数组用int存会快不少
在讨论《n^3 60分???》回复:
@[creed_](/space/show?uid=45431) 应该是常数大的问题(我一开始也是这个情况,后来改了改了一部分就A了)
在讨论《20分求助》回复:
这个好像是堆排吧。插入和删除我觉得应该用两个过程,向上和向下调整堆。
在讨论《为啥全错啊?》回复:
num没有初始化