摘要:
直接挪过来的,没有改任何地方 这大概是我在 CSDN 上写的最后一篇文章吧……CSDN 过不过审我懒得管了,反正这篇文章会同步到 cnblogs 上。 以后写的都在 cnblogs 上了,我以前发过的。 我以前看到题解标成“VIP 文章”,觉得那些题解“又没什么人看,坑钱用的”。结果我发现我以前 阅读全文
摘要:
很久以前打第一场 ARC 时的 B 题,现在差点都还没做出来…… 不会写平衡树,因此考虑其它做法。 观察样例二,发现答案好似就是把串往下和往右滚动了几下。 再想一下,发现每两次旋转都可以视为滚动,考虑两次两次计算贡献,如果是奇数次最后一次单独处理。 假设每一个数代表一小块,那么滚动好像是这样的(由于 阅读全文
摘要:
把博客园的代码高亮改造成了 Dev-C++ 风格。 #include<bits/stdc++.h> using namespace std; const __int128_t aaaa=100; #define lowbit (x&(-x)) #define int long long class 阅读全文
摘要:
一种神奇的做法(?)。 模拟赛 exCRT 打错了导致只有 80…… 前置:exCRT。以下有些没解释的就是 exCRT 的内容。 首先,因为是 \(0\) 到 \(T-1\),所以以下的 \(T\) 代表的是 \(T-1\)。 看到 \(\begin{cases}i\equiv x(\bmod\ 阅读全文
摘要:
具体操作 (设 \(f(x)\) 为下标取 \(x\) 时根据公式算出来的值,与特殊值 \(n\) 相关) 设 \(l\) 到 \(l+k\) 的 \(f(x)\) 一样,并设 \(f(l)=f(l+k)=x\)。 则 \(n=\) 一个函数 \(=\) 另一个函数 移项得 \(k=\) 另一个表达 阅读全文
摘要:
一道绿题写了一个半小时…… 题目 看到这道题,直接一看,\(N=1\)、\(a_1=x\) 就完事了?交了发现题面写了 \(2 \le N\)…… 不难发现,无论 \(N\) 是多少,每次 \(N-1\) 个数 \(+1\),一个数 \(-N\),总和每次 \(-1\)。那么总和至少为 \(K\) 阅读全文
摘要:
现在这个版本有问题,代码来源也有问题!!! 代码从这里改过来的,优化了一下,这下能直接写 mod-2 和 %mod 了。如果侵权就删了。 struct Mod{ long long m,p; Mod(long long pp){ m=((__int128)1<<64)/pp; p=pp; } ope 阅读全文
摘要:
题面 数位DP 考虑先记从1~9999...999(i个9)中鲳对的数量为$f_i$。 记从1~9999...999(i个9)中数位j的数量为$ff_{ij}$,然后发现所有$ff_ix$都是相等的,就只记一个。 (下面代码 pw10[i] 为 $10^i$) for(int i=1;i<=5000 阅读全文
摘要:
相比旧版本更新的东西 added: 比赛进行中的蓝色 Judging 蓝 讨论区板块颜色 比赛等级分变化颜色 未完成杠灰 首页做题数颜色 剪贴板公开程度颜色 洛谷在线 IDE 颜色 私信颜色 洛谷 Markdown 颜色 获奖信息黄 发射犇犇红 犇犇选项框蓝 排行黄 棕名 fixed: 题目 tag 阅读全文
摘要:
做了一个快捷的数据点生成器 很水,但是方便 v1.0.5计划支持测试点直接移至下一个 欢迎改编或续编! /* 数据点生成器 v1.0.4 by 123asdf123(洛谷576074) */ #include<bits/stdc++.h> using namespace std; #define C 阅读全文