真理只存在大炮的射程之内!
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
rt,剪了两次,第一次获得72pts [记录](https://www.luogu.com.cn/record/248891449) 于是试着有加了一个,获得100pts [记录](https://www.luogu.com.cn/record/248893030)
在讨论《CCF神机在世》回复:
那很奇怪了,可能我的代码比较神秘
在讨论《求问:要开freopen吗》回复:
请仔细阅读readme,那会有详细说明的(bushi
首先考虑什么时候会出现在 $v_i$ 中出现 1,能够想到出现在一段区间能最大的饼就会产生一个 1 由此可以发现,最后一个出现在 $v_i$ 中的 1 就是最大的饼。那受这个思路的启发,我们可以考虑分治,按照这个 1 的位置分成两块进行计算,在前面一段,就去找寻新的最右边的 1,在左边就去找最右边的 2(因为已经有一个…
在讨论《「LAOI」Easy Round 9 赛时答疑帖》回复:
@[Anemones](luogu://user/736184) 看懂了qwq,很抱歉
在讨论《「LAOI」Easy Round 9 赛时答疑帖》回复:
请问T2的样例3是否有误。 0 0 0 0 0 21 我认为有6个好的区间qwq
rt,此题思路很清晰,分析清楚样例或手搓几个就差不多,证明也不算难。 [AC记录](https://www.luogu.com.cn/record/199220222)
在讨论《想了个题,好像挺典的,是否有更有做法》回复:
这个问题我思考过,和有一题很像P6280,应该差不多。%%%%%
在讨论《怎么判断 No 的情况》回复:
@[anke2017](/user/1076971) 并且您举得这个例子是有负环的,即0 -4.
在讨论《怎么判断 No 的情况》回复:
@[anke2017](/user/1076971) 您可以自己试一下,会发现他只会变小,而不是负环。(其实我也想了很久)
在讨论《怎么判断 No 的情况》回复:
这是不严谨证明,您可以感性理解一下
在讨论《怎么判断 No 的情况》回复:
因为如果出现不是这种,如-2 5 -4,则必然不是而如果隔若干个,则不可能 如x -x+a y …… -y+a 必然存在以组负值必其相邻大
在讨论《怎么判断 No 的情况》回复:
直接判断相邻两个即可
先找环,然后对每个基环树上的点做一遍树形dp, 处理出这个点取或不取的dp值,让后枚举相邻两个点的取或不取状态,当成链来做 ``` #include #define test() cout >n; for(int i=1;i >w[i]>>x; addedge(i,x); addedge(x,i); } dfs(1,0…
在讨论《换根做法求助!!!挺典的》回复:
%%%同机房巨佬
在讨论《90pts求助!回复必关!!》回复:
您的代码中在使用除法时可能有误
在讨论《90pts求助!回复必关!!》回复:
可能是精度问题,如 ``` #include using namespace std; long long a=1e17+2,b=2; int main(){ cout<<a/2<<endl; //此时输出少一 return 0; } ```
``` #include #define int long long #define ls(x) x >1; build(ls(p),l,mid); build(rs(p),mid+1,r); pushup(p); } void update(int p,int l,int r,int x,int k){ if(l==…
在讨论《求助!玄关》回复:
结案,谢谢巨佬
60pts,分块喜提TLE ```cpp #include #define gc getchar using namespace std; const int N=3*1e5+10; template void in(T &x) { x = 0; bool f = 0; char c = gc(); while (c…
初学Treap,30pts显示MLE ```cpp #include using namespace std; const int N=100010; struct node{ int ls,rs,size,w,pri; }; node t[N]; int T,cnt; void build(int x){ int u…
在讨论《玄关,求助》回复:
已加初始化x[n+1]=L;。5 pts
```cpp #include using namespace std; const long long N=210,inf=1e15; long long n,L,x[N],y[N],dp[N][N][N][2]; //左l个 右r个 获得k个 0 顺 1 逆 int main(){ cin>>n>>L; for(i…
在讨论《能天使杯 赛后总结贴》回复:
qp