Newuser233

摘要： 今天欢快地水过了一天，现在室友是谁都还不知道，无聊地记录一下linux下VSCODE的配置//update:从orange大佬那里看到了更好的配置owoLauch.json配置{ // 使用 IntelliSense 了解相关属性。 // 悬停以查看现有属性的描述。 // 欲了解... 阅读全文

摘要： update:鸡排真好吃，明年有机会再来北京van DAY -1 明天就要去北京浪了，于是在模拟APIO2015前尝试去做了HASH，很愉快地WA了，就开始了模拟APIO2015的比赛。 A题乱搞，C题乱搞，B题结果暴力都没写出来。（感觉这为后面暴力没搞出来暴力打好了坚实的基础），%%%hdhd过金 阅读全文

摘要： 搜索有时会用到的康托展开与康托收拢第一行，两个整数n和m，n表示数字1到n构成的全排列，m表示询问数接下来m行，表示询问，每行两个整数x和y，x=1表示第一种询问，回答y的排名；x=2表示第2种询问，答出排名为y的数字#include#define int long long using names... 阅读全文

摘要： 由于windows下的评测极其容易爆内存栈,然而部分LJ OJ依然在用windows的服务器，以下手工扩栈代码（比赛禁用！）const int main_stack=16; char my_stack[128<<20]; int main() { __asm__("movl %... 阅读全文

摘要： 各种高斯消元dfs是枚举自由元，方法来自ciocio异或版本，可判无解，单解，自由元枚举得异或版本高斯消元模板（使用率最高）int minn; int num[2005];int ans[2005];void dfs(int x,int y){ if(x==0&&y==0) { int cnt=... 阅读全文

摘要： 这篇文章是神圣地用来调试的文章，如果有什么神奇的东西出现，不要惊奇，不要慌张，这就是神奇的NEWUSER![latex]E=mc^2[/latex]$ E=mc^2 $$ \frac{tql}{hdhd} $$heelo_{you} $ 阅读全文

摘要： 感谢HDHD大神先提供了bzoj3513，只是那道题卡常至今没过也不想过了owo。今天很开心owo。(为什么开心不说qwq)SPOJ传送门这道题如果没有加上三个数必须不同的限制，那么这道题就太简单过分了，直接把每个数映射的值+1（如这个数为4，那么数组a[4]++），然后直接DFT后乘个立方然后再I... 阅读全文

摘要： 最近学了FFT，真是恶心 开心极了洛谷传送门我们假设增加的亮度为r，那么ANS == segma ( xi - yi + r )^2 == segma( xi ^2 + yi^2 + r^2 ) + 2 * r * segma( xi - yi ) - 2 * segma( xi*yi )我们可以发... 阅读全文

摘要： 紧张刺激爽快的Type游戏！全屏游戏 阅读全文

摘要： 有关NTT的一个小知识点：对于一个模数p，所有的数在非0意义下都是原根的幂次的形式原根是虾米？对于一个模数p，所有的数在非0意义下都是 原根的幂次的形式。于是这里g^0,g^1,g^2,g^3……..互不相同，且g^phi(p)=g^0==1一个模数存在原根的充要条件，形式是以下四种形式：m=2,4... 阅读全文

摘要： FFT高精度乘法 与NTT高精度乘法 搞得不甚明了，不予解释FFT:#include#include#include#includeusing namespace std;const int maxn = 300000;const double pi = 3.1415926535;typedef c... 阅读全文

摘要： 鉴于CQOI2018居然考了一道BSGS的板子题，就默默得又复习了一下BSGS以及又学了EXBSGS，CQOI那道题太板了，朴素BSGS，可以直接参考我以前的文章：POJ2417高次同余方程这个HASH表的模板是直接抄的，，不会啊，，看来下一步是有必要学一下HASH表了。EXBSGS的不同于朴素BS... 阅读全文

摘要： 由于看完最大流就跟着做到了最小割的题。。。一道题愣是看了一个多小时没有思路，看标签才发现我还有知识欠缺---》最小割走起！洛谷传送门：https://www.luogu.org/problemnew/show/P2598/*由于本蒟蒻刚刚学最小割，这里就不单纯写本题题解，同时放出三个定理来（from... 阅读全文

摘要： “OI没学好，炉石都打不好”“滚吧，上古之神都要退环境了”，今天CQOI，为所有CQOIer加油！（顺便缅怀上古之神的低语）(网站空间稀缺，这里图片就不放了)，链接：BZOJ抵制克苏恩 阅读全文

摘要： 不开longlong 毁一生。luogu传送门：https://www.luogu.org/problemnew/show/P3171首先先跑一个最短路上的所有最短路径，然后加入图中跑一次最大流就可以，还是比较裸的一道题。if(dis[x]+len[y]==dis[y])则这条路在最短路上。然后看每... 阅读全文

摘要： 为什么luogu标签是前缀和贪心和线段树，，，为什么，，，这里是SAP最大流做法刚学SAP，蒟蒻默默%%%dalao们。两层的枚举：第一层：首先二分本题答案（很小，也可以直接枚举）第二层：然后再套一个枚举，枚举选择哪几个等级。建图：考虑将所有的牛棚与汇点连边，容量为牛棚容量。再将每一只牛与牛棚连边，... 阅读全文

摘要： 这不是纯种的LCT，，，，是LCT+LCA+DFS序（或者重链剖分）+线段树，最近学的全用进来了，，很有喧宾夺主的意味。。。（老板说这道题的核心就是LCT+线段树，，假的，，应该是LCT+DFS序。。。） luogu传送门：https://www.luogu.org/problemnew/show/... 阅读全文

摘要： 高斯消元，消来消去真有趣，突然想去玩祖玛。POJ传送门http://poj.org/problem?id=1681NKOJ传送门http://oi.nks.edu.cn/zh/Problem/Details/1987一个高斯消元解异或方程组板题。真的没有什么好说的。就说说时间复杂度。看似O(n^6)... 阅读全文

摘要： *（貌似要省选了？似乎不关我这个蒟蒻的事，还是给OIers们加油吧！）第一次学到了边转换为点的神奇操作。luogu传送门：https://www.luogu.org/problemnew/show/P4172由于要找路径上的最小的最长度（很绕自理解），还是很容易就想到最小生成树的。再由于想到维护... 阅读全文

摘要： LCT维护子树信息的好题~~luogu传送门：https://www.luogu.org/problemnew/show/P4219这个方法是从这篇博文里学到的%%%https://blog.csdn.net/neither_nor/article/details/52979425 大概就是多开一个... 阅读全文

摘要： 最近新学了LCT,又可以刷一堆水(keng)题了，真是开心啊 传送门： https://www.luogu.org/problemnew/show/P3203 感觉还是很显然吧，直接将这个(点)与(点+劲度系数)的点连接起来， 同时考虑建一个空结点n+1(编号0不好处理，于是所有编号向上平移一个单位 阅读全文

摘要： 一道平衡树板题调了两个小时，我真是太弱了传送门：https://www.luogu.org/problemnew/show/P2596我们一个一个操作地来分解top: 先splay那个结点，然后将root左子树全部放在后继的左子树里面（注意特判没有左右子树的情况）bottom:类同top，只是将ro... 阅读全文

摘要： 第一次看还是感觉很难的。。。仔细分析起来，发现自己还是太弱了。。。传送门：https://www.luogu.org/problemnew/show/P1941状态;f[i][j]第i格，达到高度j所需最小的点击次数70%分 : f[i][j] = min: f[i-1][j+y[i]] , f[... 阅读全文

摘要： 你的背包~~~~传送门：http://oi.nks.edu.cn/zh/Problem/Details/2078状态：f[i][j][k]前i个糖果选j个糖果且差值为k的最大和有点类似双塔，不过这次两塔有独立性。 差值可正可负，我们设置正为f[i]>r[i]负为f[i]using namespac... 阅读全文

摘要： 这可是trajan发明的spaly!传送门： https://www.luogu.org/problemnew/show/P2286平衡树板题？因为实际上同时只有一个树存在，所以只需要建一颗树就好，做个标记是宠物树还是人类树。每次求个前驱后继就可以了。。（之前后继写错了居然还有80分，贼水的数据，... 阅读全文