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