impossible is nothing!
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在文章《NOI 2025 游记》发表评论:
太强了
在文章《题解:P11713 [清华集训 2014] 玛里苟斯》发表评论:
考虑将 x k 展开,即选择 k 个二进制位(可重复),问有多少种方案能使最终异或结果包含这 k 个位。 这是怎么展开的?
第二个点错了 ```cpp #include using namespace std; const int N=20010,M=500010; int h1[N],e1[N],ne1[N],idx1; void add1(int a,int b){e1[++idx1]=b;ne1[idx1]=h1[a];h1[a]=i…
WA on test 2 https://loj.ac/s/2260367 https://www.luogu.com.cn/record/201885484 按照第二篇题解的思路写的 ```cpp #include using namespace std; const int N=20010,M=500010; in…
在讨论《关于高斯消元》回复:
@[Purslane](luogu://user/120947) P9841 tmd,不给下数据,第36个点错了都不知道怎么回事
在讨论《关于高斯消元》回复:
@[hanyu0722](luogu://user/937522)所以我需要整数解怎么办
在讨论《关于高斯消元》回复:
我需要整数解怎么办
在讨论《听闻灌区大佬多》回复:
@[loatic](luogu://user/1627385)
在讨论《听闻灌区大佬多》回复:
m=a^2+b^2 n=x^2+y^2 mn=(ax+by)^2+(ay-bx)^2
https://loj.ac/p/6077 给定 n, k,请求出长度为 n 的逆序对数恰好为 k 的排列的个数。答案对 10 ^ 9 + 7 取模。 1 using namespace std; const int mod=1000000007; int f[5010][5010]; int n,k; int mai…
在文章《deepseek 思考 441 秒解决带修区间 min*mex 问题》发表评论:
min*mex=0
在文章《四边形不等式优化dp》发表评论:
四边形不等式错误用法:先证明,再写代码 正确用法:先写代码,然后和暴力对拍,不证明
可以**强制在线**的线段树做法。 如果你不会线段树合并,左转 [P4556【模板】线段树合并](https://www.luogu.com.cn/problem/P4556)。 对于第 $i$ 个点,建一颗线段树,并将第 $i$ 个位置的值改为 $a_i$。 再用一个并查集维护这个点所在的连通块,第 $i$ 个点初始…
在文章《P11364 [NOIP2024] 树上查询》发表评论:
我们找出以LCA(i,i+1) 为最近公共祖先的最大区间[x,y,v] 这个怎么找
在讨论《吐槽》回复:
@[_Yonder_](luogu://user/696078)不是给代码的问题,是真的看不懂
在讨论《吐槽》回复:
能给出有效建议的,关注
在讨论《吐槽》回复:
所以我怎么办
在讨论《吐槽》回复:
@[xzgy](luogu://user/1145372)@[xzgy](luogu://user/1145372) CSP-S300 NOIP248
在讨论《吐槽》回复:
学过,但是题解内容(不是代码)都写得很简略,看不懂
在文章《P11364 [NOIP2024] 树上查询》发表评论:
能不能补充细节?
在文章《P11364 [NOIP2024] 树上查询》发表评论:
看不懂
https://www.luogu.com.cn/record/199005414 ```cpp #include using namespace std; const int N=500010; long long a[N]; int n,m; struct node1{long long val,his,sum,s…
线性基能用logV的空间存储某些数异或能得到的所有数 p[i]:二进制表示,第一个1在第i个位置的数字 构造: ```cpp void insert(long long x){ for(int i=63;i>=0;i--){ if((x>>i)&1){ if(!p[i]) p[i]=x; x^=p[i]; } } }…
在文章《题解:P11333 [NOISG2020 Finals] Discharging》发表评论:
则必定有 ar+1>k?
## 1.四维偏序 注意排序函数的写法 ## 2.P2839区间最大中位数 二分,小于记为-1,大于等于记为1 ## 3. P4284 [SHOI2014] 概率充电器 第一次向上dfs求每个点被子树充电的概率 第二次向下,求总概率 ## 4.P3232 [HNOI2013] 游走 直接求经过边的概率相当不现实,可以考…
在讨论《关于随机数》回复:
mt19937需要c++11或c++14