摘要: 新的博客地址 "https://www.syameimaru.com/"阅读全文
posted @ 2019-07-10 01:21 文文殿下 阅读(21) 评论(0) 编辑
摘要: Day0 上午很晚从酒店出发以后去签到,发现HA省的所有东西都已经被常老师领过了,我们就又去找了常老师拿东西qwq 然后下午在酒店打了一下午游戏( Day1 上午去听了ljt鸽鸽的"Paging and Caching",自闭了( 发现什么都听不懂,但是弹幕挺好玩的23333 下午在酒店和Dreag阅读全文
posted @ 2019-05-21 08:39 文文殿下 阅读(172) 评论(0) 编辑
摘要: Day0 今天早上三点半才睡着,五点起床,前往省城郑州。与省实验常老师汇合,坐上高铁,下午三点半多才到广州二中。 下午随便找了一个教室进去敲一敲代码,发现自己越来越菜了。 和一大堆网上的dalao面基了呢!开心! 晚上开幕式,节目很好看,讲话很 $\color {red} {风趣} $。 Day1 阅读全文
posted @ 2019-01-26 19:06 文文殿下 阅读(226) 评论(2) 编辑
摘要: Day 1 本段更新于 2018年11月8日23:26:44 今天还在机房里面,无所事事吧。上午睡了一上午,出去理了一下发,花了20块钱 QAQ。 下午来到机房,复习了一下exgcd的东西。 发现自己网络流好久没写了,洛谷群里又在讨论网络流,稍微有点慌QAQ 以为自己什么都准备好了,临近NOIp才发阅读全文
posted @ 2018-11-08 14:31 文文殿下 阅读(174) 评论(1) 编辑
摘要: 同省神犇 HA队长 __stdcall HA chty_syq为文文讲过字符串 HA cdcq为文文讲过后缀数组① ② Bluesky007超强的 外省神犇 知名OIer黄学长 一个可爱的蓝孩子qwq 神 CKY's Blog 杨翰奇的博客 苏卿念 redbag的小屋 yyb大佬 _debug Ac阅读全文
posted @ 2018-07-14 16:23 文文殿下 阅读(345) 评论(5) 编辑
摘要: 新的博客地址 "https://www.syameimaru.com/"阅读全文
posted @ 2019-07-10 01:21 文文殿下 阅读(21) 评论(0) 编辑
摘要: 一个结论:“从出发点开始走绝对不会出现死循环”。 考虑如何证明这个结论(这会直接提示正解): 我们对数轴分段,对于任意一个传送门,把当前段分成两段。 对于每一段(除了第一段)我们总会有一个到达这个段的方法:走一个传送门。这个传送门的位置是这个段左边第一个传送门,我们查看这个传送门通向哪里,然后把那个阅读全文
posted @ 2019-07-01 19:05 文文殿下 阅读(12) 评论(0) 编辑
摘要: 题意 给你个随机数生成器 $f(x) = a f(x 1)+b (\mod p)$,给你初始信息$a,b,t,p,f(1)$,问你几次等于$t$,如果不等于输出$ 1$. 题解 $$f(n) = a f(n 1)+b$$ $$f(n) = c a^{n 1} + \frac {b(a^n 1)}{a阅读全文
posted @ 2019-06-21 21:04 文文殿下 阅读(13) 评论(0) 编辑
摘要: ```cpp bool CRT(int a1,int m1,int a2,int m2,int &a,int &m) { int x,y; int d = exgcd(m1,m2,x,y); int z = a2-a1; if(z%d) return 0; x = (int)(1LL*x*(z/d)%(m2/d)); m=int(1LL*m1*m2/d); a = int((1LL*...阅读全文
posted @ 2019-06-19 00:02 文文殿下 阅读(16) 评论(0) 编辑
摘要: 题意 给你一行$n$个数,问你有哪些子串长度为$len$,且包含了$1~len$的所有数字。 题解 有一个$O(n)$的做法。我们给每一个数字分配一个$128bit$的数字,然后通过异或来确定是否所有数都出现了。 具体的来说,我们横着扫一遍整个数列,显然每一个合法的子串都含1,我们需要给他包含进去,阅读全文
posted @ 2019-06-09 01:28 文文殿下 阅读(51) 评论(0) 编辑
摘要: Day0 上午很晚从酒店出发以后去签到,发现HA省的所有东西都已经被常老师领过了,我们就又去找了常老师拿东西qwq 然后下午在酒店打了一下午游戏( Day1 上午去听了ljt鸽鸽的"Paging and Caching",自闭了( 发现什么都听不懂,但是弹幕挺好玩的23333 下午在酒店和Dreag阅读全文
posted @ 2019-05-21 08:39 文文殿下 阅读(172) 评论(0) 编辑
该文被密码保护。
posted @ 2019-03-31 08:30 文文殿下 阅读(1) 评论(0) 编辑
摘要: 题解 显然可以把每个观测点,认为是x轴上的一段区间。问题就转换为了:对于x轴上的若干个区间,选取尽可能少的点,使得所有区间都有至少一个点。 这是一个相当经典的贪心问题。 代码如下: cpp include include include include const int maxn = 110; s阅读全文
posted @ 2019-02-28 16:46 文文殿下 阅读(21) 评论(0) 编辑
摘要: 题解 一开始想到离散化,然后暴力模拟。但是存在一种hack数据: [5,7] [1,5] [7,9] 这样会错误的认为第一个区间被覆盖了(因为两个端点被覆盖)。所以我们设置一个玄学调参系数,在一个区间的内部,rand几个点,属于这个区间。 这个系数一般来讲设为5就可以了。 代码如下: cpp inc阅读全文
posted @ 2019-02-28 16:44 文文殿下 阅读(13) 评论(0) 编辑
摘要: 题解 可以计算每一项对后面几项的贡献,然后考虑后面每一项,发现这是一个卷积,直接暴力NTT就行了,发现它是一个有后效性的,我们选择使用CDQ分治。 Tips:不能像通常CDQ分治一样直接 每次递归两边,然后处理。应该先递归左边,然后处理,再递归右边,保证右边的所有需要的转移已经被计算出来。 参考代码阅读全文
posted @ 2019-01-27 00:06 文文殿下 阅读(36) 评论(0) 编辑