摘要：
#define LL long long #define MOD 1000000000 #define BUFFER_SIZE 100000 #define __base_t vector <int> namespace __BigInt_b { string convert_s(const __b 阅读全文
摘要：
#pragma GCC optimize("Ofast","inline","-ffast-math") #pragma GCC target("avx,sse2,sse3,sse4,mmx") #pragma GCC target ("popcnt") 阅读全文
摘要：
长达几天的北京之旅 大约2：00 到达宾馆，到了房间之后就去试机了。 （至于分配房间时的种种混乱，我由于没有事先跟同学说好配对，并没有什么关系） 迈进北京第八十中学的大门，我心情不错。 可惜由于校园挺大，我在学校里稍稍迷了路，耽搁了15分钟。 试机时一切正常，试机时的键盘打字也挺舒服。 晚饭时，我想 阅读全文
摘要：
考试的时候刚了很久. 还是没做出来. 看完了题解才恍然大悟. 贴一发丑陋的两个log常数巨大代码 #include <bits/stdc++.h> using namespace std; const int N=200010; const long long INF=1e18; int n,m,k 阅读全文
摘要：
概要: Day 2 又爆炸了,翻盘不存在的,滚回去学文化课了. 4月23日 到了宾馆好兴奋,听去过的大佬说,这家宾馆很好.(其实感觉一般般) 晚上干什么?当然是打隔膜了. 不过好像有些浪过头,打到了4月24日 早晨精神不振,讲课好懵逼,不过是学长讲的,要大力认真听喽! 终于加进了交流群里. 下午学姐 阅读全文
摘要：
1.特征多项式优化线性递推 BZOJ 4161 XJOI contest 909 problem3(ywwyww) 2.codeforces http://codeforces.com/contest/963/problem/B 3.codechef May Challenge S-T mincos 阅读全文
摘要：
A题 暴力计算时间即可. #include <bits/stdc++.h> using namespace std; typedef pair<int,int> p; p operator +(const p &_,const p &__){ p ret; ret.second=(_.second+ 阅读全文
摘要：
最近在用sublime,感觉每次都要用命令行编译运行很不方便,于是从同学哪里扒来一个编译系统, ctrl+B自动编译运行. 添加时只需要工具->编译系统->新编译系统即可. 感觉挺好用(32位系统下感觉良好) 阅读全文
摘要：
省选一试反思 省选开始之前，我的心态还是很好的，不是特别紧张，也不是特别放松。 进了考场，先是要输密码解压题面和样例，但是我输入了好几次老师的密码还是不对，心里就急了。打开记事本，输入好了又核对过了复制进去还是不对。就这样搞了10分钟，最后听说感叹号是中文全角，又弄了两三次，才终于看到了题面。但是， 阅读全文
摘要：
这题题意非常之裸。定义一种变换是模糊两个字符，求s的每个与t长度相等的子串变成与t相等的的最小变换次数。 一眼就看出这是FFT，但是不会构造。 于是就看了一眼数据范围，125000，bitset可以水。（虽然好想好写，但是罚时爆炸，不过小号rating无关紧要） 思路就是和bitset字符串匹配的思 阅读全文
摘要：
偶然听到打arc的同学讨论这题，就听了一下题面。 之后断断续续想了两天，又断断续续打了两天。 题意非常简洁 输入a数组，b数组 对于每一个i,j ans^=a[i]+b[j] 输出ans 数组长度100000 a，b的元素小于2^28 二进制加法有一个优良的性质，在不考虑进位的情况下与异或等价。 所 阅读全文
摘要：
串 串 兔子们在玩字符串的游戏。首先，它们拿出了一个字符串集合 S，然后它们定义一个字符串为“好”的，当且仅当它可以被分成非空的两段，其中每一段都是字符串集合 S 中某个字符串的前缀。比如对于字符串集合{"abc", "bca"}，字符串"abb"，"abab"是“好”的（"abb" = "ab"+ 阅读全文
摘要：
上次仅仅读了徐明宽的论文的一部分,就觉得很强. 于是我又从同学的介绍和毛啸的论文中get到了一点FFT的新技能 虽然还有一个更高阶的技能不会用. FFT的优化论文中提了很多 减少DFT次数(最后再IDFT,预处理DFT) 利用循环卷积(不会,待研究) 分治FFT小范围暴力(效果显著) 快速幂次数的优 阅读全文
摘要：
图论题目通常十分毒瘤。毒瘤之处就在于画图相对比较繁琐。 最近get到了一个还不错的在线画图应用。 https://csacademy.com/app/graph_editor/ 用法非常简单。 输入图的边（可加边权） 点可以不用输入。 图会实时更新。 15 个点以内的话，自动生成的图还是比较优美的。 阅读全文
摘要：
哈哈！公公说妈妈是能人！ 能人 脑容量 约680ml 别称 直立猿人 阅读全文