揺るがぬ意志で、光よ!
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
# **关于公式:** $\large k\Large C_n^k=\large n\Large C_{n-1}^{k-1}$ 很容易推导,但只是为了便于理解waaw 变形得: $\Large C_n^k=\normalsize \dfrac{n}{k}\Large C_{n-1}^{k-1}$ 左边: $n$ 个球中…
在讨论《关于浮点数取整问题》回复:
@[QZtongxue](/user/945928) 我不到啊w
在讨论《进来听个笑话》回复:
@[HEPwP](/user/664651) 好好好长记性了
每次只看所有廊桥中停靠的飞机离开时间最靠前的那个 ```cpp #include #include #include #include using namespace std; typedef pair PII; const int N=100005; int n,m1,m2; int f1[N],f2[N]; PII…
在讨论《建议升绿》回复:
支持,数据有点强
数据点7输出结果:2908964088953073518 正确结果:201920764 怀疑哪个地方爆了,但没调出来 ```cpp /* 找到一条路径1-A-B-C-D-1构成环 由于是无向图,根据环的对称性,可以拆成1-A-B和C-D-1(1-D-C)两条路径 1点是确定的,接下来只需要枚举B,C两点找最大值; 当B…
在讨论《28pts求助》回复:
此贴结
在讨论《28pts求助》回复:
@[kevinZ99](/user/1117080) 好的忘了hhh
在讨论《28pts求助》回复:
为什么会爆负数?
只过了前六个点 ```cpp #include #include #include using namespace std; const long long mod=998244353; int n,m; long long a[105][2005]; long long sum[105]; long long f[1…
玄关,时间开销都用哪了?感觉离跑出1.5s差得远 ```cpp #include #include #include using namespace std; int q; long long l,r; vector genshin; //数据范围太大没办法开10的9次方的数组统计1~n的个数 //但是可以直接爆搜符合…
```cpp #include #include #include #include using namespace std; int n,k,cnt=-1; struct point { int x; int y; } p[150]; bool cmp(point c,point d) { return (c.x==…
bro刚学线段树想尝试自己打一遍代码 ```cpp #include #define int long long using namespace std; const int N=1e5+10; int mod; int tree[N >1; if(tag1[i]) { addtag1(l,mid,LS(i),tag1…
在讨论《too short??》回复:
@[crz_qwq](/user/795344) 豪德
0pts 经测试,本地编译器输出正确,洛谷不开O2都输出0,开O2什么也不输出 蒟蒻在线求调~ ```cpp #include #include #define int long long using namespace std; const int N=1e5+10; int tree[N >1; addtag(LS…
对了前五个,数据量一大就过不了 ```cpp #include #include #include using namespace std; string s; int dp[2000010]; int to[2000010]; int main() { int n,ans = 0; cin>>n; cin>>s; s…
在讨论《ST表RE求调》回复:
你RE几个?
为了避免double爆出科学计数法形式,如果用输出流输出的话,不使用```round()```而使用```fixed<<setprecision(0)``` 见本题数据#6、#7
```cpp #include #include using namespace std; #define int long long int n; int a[2020]; const int mod=19650827; int dp[2020][2020][2]; //dp[i][j][k]表示形成从i~j的队列的…
在讨论《玄关》回复:
此贴结,蒟蒻没考虑当```j>i+N-1```不需要加上总和
虽然过了但是有疑惑 这串代码求得最小值都没问题,为什么求最大值的时候都多加了个总和```sum[N]```??? 最后一行都减掉```sum[N]```就莫名过了 ```cpp #include #include #include using namespace std; int N; int a[250]; int…
在讨论《记忆化搜30pts求调》回复:
此贴结,不开longlong见祖宗(
救救孩子罢( 另:样例1输出8 附上图片orz  ```cpp #include #include #include using namespace std; int num[20]; //存放…
想着在读入的时候直接处理不用开数组了结果写脱了zz ```cpp #include #include #include #include using namespace std; string s1,s2; int n,V; int T,C,P; int dp[2005]; int compute(string s)…
在讨论《dp思路求条,输出全Y》回复:
附上爆搜,dp是从爆搜改的 ```cpp #include #include using namespace std; int n,len,len1; string s,s1; bool dfs(int i,int j) //i,j分别是将要匹配的位置 { if(i==len && j==len1) return tr…
还没有进行空间压缩,但是输出全是YES,条了快半个小时,也就没继续做了 改成记忆化搜也是一样 ```cpp #include #include using namespace std; string s,s1; int n,len,len1; bool dp[5000][5000]; void init() { for…
借用LIS思想写了个一维dp(没有优化),只有10pts,样例1、2都过了,3、4没过,如何构造说明它是错误的,或者指出来错在哪了 球~orz____ ```cpp #include #include using namespace std; int s[500010]; int dp[500010]; int n;…
在讨论《输出是0求条》回复:
此贴结,我个纸张if条件都写错了