摘要: 0. 头文件 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define fi first 4 #define se second 5 #define U unsigned 6 #define P std::pair<int,int> 7 # 阅读全文
posted @ 2020-10-31 10:22 IcecreamArtist 阅读(88) 评论(0) 推荐(0) 编辑
摘要: (一) 传送门 就,被虐爆的五小时ヽ(*。>Д<)o゜ B-Suffix Array Parameterized Suffix Arrays for Binary Strings Infinite Tree virtual tree+Segment Tree/Fenwick Tree Domino 阅读全文
posted @ 2020-08-06 21:25 IcecreamArtist 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 7.7 由于本人实在是太菜了,一开始尝试空白服务器,自己搭建LAMP,后来配置了一半,觉得太麻烦,改成了LAMP服务器。学了点PHP,发现有点难弄;又折腾FTP,本来折腾的差不多,可以传输文件了,但又出了不知道是什么问题的问题,搞了很久。最后妥协直接装了wordpress服务器。 以后懂点什么了再重 阅读全文
posted @ 2020-08-06 21:10 IcecreamArtist 阅读(107) 评论(0) 推荐(0) 编辑
摘要: K Kabaleo Lite(前缀和+高精度(大数处理)) (1)把一个超过long long范围的数字拆成两个long long存储! (2)计算前缀和的操作非常聪明 代码来自: https://blog.nowcoder.net/n/3b2e46a2f0ff4201b1587b1cffb08d6 阅读全文
posted @ 2020-08-04 10:45 IcecreamArtist 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 当然我们知道大部分知识都在OI wiki。这里堆积一些OI wiki以外的。 群论 https://www.cnblogs.com/TSHugh/p/8567671.html 最小生成树 https://www.iteye.com/blog/dsqiu-1689178 AC自动机详解 https:/ 阅读全文
posted @ 2020-07-30 21:15 IcecreamArtist 阅读(152) 评论(0) 推荐(0) 编辑
摘要: https://ac.nowcoder.com/acm/contest/5671 Binary Vector(数学) 题意:求$\frac{2^n-1}{2^n}$ 代码来自:https://blog.nowcoder.net/n/1d9a191e486649fd8c7c62de021d322a?f 阅读全文
posted @ 2020-07-29 22:23 IcecreamArtist 阅读(72) 评论(0) 推荐(0) 编辑
摘要: (三) Chess(经典DP) http://acm.hdu.edu.cn/showproblem.php?pid=6787 思路: 考虑如果棋盘上连续放置了 11 个传送器,那么这个区域就是无法通过骰子跨过的。而对于一个区域而言,只要上面没有连续 11 个传送器,我们就可以通过控制骰子而成功达到每 阅读全文
posted @ 2020-07-26 22:05 IcecreamArtist 阅读(201) 评论(0) 推荐(0) 编辑
摘要: https://ac.nowcoder.com/acm/contest/5670 Bogo sort(高精度(lcm+大数处理)+群论(循环节长度)) 思路: 来自https://ac.nowcoder.com/acm/contest/view-submission?submissionId=444 阅读全文
posted @ 2020-07-26 10:59 IcecreamArtist 阅读(149) 评论(0) 推荐(0) 编辑
摘要: https://ac.nowcoder.com/acm/contest/5669 F Finding the Order(贪心) 题意: 给出1-n的数字,让进行一一配对,使得每一对gcd(a_i,b_i)>1,要求配对数目尽量多,并且输出这m对对应的数字。 思路: 要使得m尽量大,m就要尽量靠近k 阅读全文
posted @ 2020-07-21 12:10 IcecreamArtist 阅读(130) 评论(0) 推荐(0) 编辑
摘要: https://ac.nowcoder.com/acm/contest/5668 C Operation Love 题意 顺时针或逆时针地给一个旋转/平移过的手的图形的点,判断是左手还是右手。 思路 取底边和底边两旁的两个点。 判断是顺时针还是逆时针 判断边长为6的边在左边还是右边 得到结果,输出 阅读全文
posted @ 2020-07-20 21:36 IcecreamArtist 阅读(109) 评论(0) 推荐(0) 编辑