这名用户暂未设置签名。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《线段树暴力区修求调》回复:
@[__LBX__](luogu://user/1580658)感谢uu,是线段树节点赋值的问题,再写的时候我确实忘了给mx赋值,感谢
应该可以线段树上暴力吧,每个节点应该最多开6次? 但是$tle$ 求助 ```cpp #include #define int long long template struct SGT { #define lc rt tree; int n; SGT(const std::vector &num, const int…
```cpp #include #define int long long template struct SGT { #define lc rt tree; int n; SGT(const std::vector &num, const int &_n) : n(_n), tree(4 * _n + 5) { au…
在讨论《进食后人:有一种方法可以不卡常 AC #13》回复:
@[LaDeX](luogu://user/431658)NB,有用,卡一晚上了
在讨论《大佬们,TLE8和9了,还能怎么优化?》回复:
@[123TM78](luogu://user/531060)啊?这就过了?tql
题解里面对三个点两两的lca做了分类讨论判断,推出来一些性质,但是我比较懒,直接循环,但是,怎么这还能T的,我找完LCA后循环的次数只有3啊!!!! 求调!!! ```cpp #include #define int long long #define double long double using namespac…
```cpp #include #define int long long #define double long double using namespace std; const int N=5e5+10; inline int read(){ int x=0,f=1; char ch=getchar(); whi…
在讨论《进食后人,如果你80pts》回复:
还是T
该题目来自罗勇军《算法竞赛》,洛谷上没有,在vj里有,附上题目链接:[Find them, Catch them ](https://vjudge.net/problem/POJ-1703#author=GPT_zh)。调一上午了,vj和poj里的各种评论都看了,死活找不到问题出在哪,故放在我谷上,求各位大佬帮忙看看。…
天真的我以为并查集真能判无向图中的环,想着一直都是缩点判无向图中有几个环,环的大小来着。我甚至还思考了怎么用并查集判断有几个环,想着怎么合并都是一个块。上手写了才发现,原来是用n和m之间的关系来判断有没有环,那个并查集,是用来判断图是不是联通的 QwQ,我也是醉了。
在讨论《洛谷与Cf连不上了》回复:
希望早点恢复吧,在洛谷上找到一份cf题单来着,不恢复的话也看不出来写没写
有点懵 ```cpp #include #define int long long using namespace std; typedef pair PII; const int N=1e5+10; const int inf=0x3f3f3f3f; struct edge{int v,s;}; vector e[N…
```cpp #include #define int long long using namespace std; const int N=1e5+10; vector e[N]; bool vis[N]; int cnt[N]; int a[N]; void solve() { int k,n,m; cin>>k>…
如果不考虑解法的正确性的话(肯定没办法AC,复杂度太高了)这个代码为什么会RE嘞 ```cpp #include #define int long long using namespace std; typedef pair PII; const int inf=0x3f3f3f3f; const int N=1e6+…
第二个测试点wa了,如果可以给组样列就好了 ```cpp #include using namespace std; typedef long long ll; const int N=1e5+10; struct edge{int v,w;}; vector e[N]; int din[N];//入度 ll dis[…
看着样列,感觉有点怪怪的 先说样列2吧 input 9 3 4 1 3 5 6 3 3 5 6 3 1 5 9 output 3 可以看到题目中给的那个图片就正好对应了这个样列的情况,图片中也是3个不同的级别.根据题意与图片,起点终点不在要求范围内(以第一次为例,起点等级是3,却在等级为2的地方停了) 站点 1 2 3…
```cpp /*卢卡斯定理*/ //背景:求C(n,m)%p,p是质数 //公式:结论1 -> C(p,x)%p=0; // 结论2 -> [(1+x)^p]%p=1+x^p // 结论3 -> 卢卡斯:C(n,m)%p=C(n/p,m/p)*C(n%p,m%p)%p //注意:这里p是质数,如果不是质数,移步扩展卢…
在讨论《lucas板子求调》回复:
@[xixisuper](/user/580107) 谢谢回复。n,m挺大的,递推初始化会t。板子已经优化好了。完美解决(嘿嘿)
这是我的lucas板子,我发现当p很大的时候会爆掉(准确来说是遇到了一道p=1e9+7的题),这咋改啊?有无更好的板子推荐 ```cpp /*卢卡斯定理*/ //背景:求C(n,m)%p,p是质数 //公式:结论1 -> C(p,x)%p=0; // 结论2 -> [(1+x)^p]%p=1+x^p // 结论3 ->…
董晓老师那抄的板子,爆re了求调 ```cpp // Problem: P3807 【模板】卢卡斯定理/Lucas 定理 // Contest: Luogu // URL: https://www.luogu.com.cn/problem/P3807 // Memory Limit: 125 MB // Time Li…
题目不难,但有几个点需要注意: 1,二位前缀和优化; 2,开long long; 3,杨辉三角算出来的数特别大,估计是爆了,会导致很多wa,可以取模:如果C[i][j]是k的倍数,那么对k取模后一定为0,所以可以在杨辉三角递推的时候就利用取模的运算性质进行取模,然后判断C[i][j]是不是为0.
感觉我的思路比较简单,但是有re的点,蒟蒻求助大佬帮帮忙。 ```cpp #include using namespace std; typedef long long ll; const int N=1e8+10; ll res[N]; void solve() { ll n; cin>>n; vector a; f…
在讨论《对拍代码求调》回复:
我将自己创建文件然后调用路径的方法换成了system("data.exe > data.in")这种,成功对拍!但是,程序跑的好慢啊,怎么优化;
今天第一次写对拍代码,结果出问题了,这里能找到大佬吗? ```cpp //对拍 #include #include using namespace std; using namespace chrono; // 定义ANSI颜色代码 const string GREEN = "\033[1;32m"; const st…
不知道这个点还有没有uu,我又来灌水了。是这样的,一个朋友(这个确实不是无中生友),看不懂codeBlocks的英文语法报错(就是最下面的那一块),我想起之前在哪看到过一个IDE还是编译器,下面的语法报错是中文的,感觉挺适合她,但我忘了到底是哪一个(可能是最新款的小熊猫),就来问问uu们,有没有这样的IDE或者编译器。…
在讨论《ide或编译器》回复:
哎,我还是乖乖坚守我的初恋吧