摘要：
这几天考试，老师经常不给开ftp下vimrc，所以只好自己写了。 "显示行数 set nu "突出显示当前行 set cursorline "缩进为4个空格 set tabstop=4 "自动缩进为4个空格 set sw=4 "自动缩进 set autoindent "c语言格式缩进 set cin 阅读全文
摘要：
线段相交的判断 https://blog.csdn.net/zhouzi2018/article/details/81871875 点、直线、线段的关系。https://www.cnblogs.com/chenxiaoran666/p/Point_Line_Segment.html 判段点是否在多边 阅读全文
摘要：
突然诈尸了hhh，现在再去看之前的博客，发现现在啥也不会了，现在要开始慢慢复健了，也许会继续写写博客了。 最近终于搞清楚了一些输入的问题。 有一个叫做缓冲区的东西，从键盘上输入的所有的字符都会先依次存进去，也包括空格、回车、tab之类的字符。 先说说scanf 用户先输入数据，存到了缓冲区，直到用户 阅读全文
摘要：
答题 折半搜索，很妙的思路。发现很多题虽然题面上写着概率和期望，但其实并没有关系。n的范围是40，直接暴力搜索肯定会爆。所以可以把分成两半来搜索，复杂度$O(2*2^{20})$，然后考虑如何把答案合并起来。我们要求的是第$2^{n}*p$的数是什么。可以二分来求，分别将两个部分排序，二分这个数是谁 阅读全文
摘要：
整除分块 链接 博弈轮链接 DSU链接 莫队链接、 平衡树 链接 链接1 循环矩阵 链接 瓶颈树 差分约束 可撤销贪心 莫队 贪心 cdq 洗头膏，身份证 阅读全文
摘要：
1.玩个球 求方案数 不会正解写暴力忘记取模 2. 10.3考试 数据结构 维护集合 1.插入1个数 2.所有数+1 每次求所有数k次方之和 不要看见这样的题就想用数据结构，先想想有没有什么性质。 3. 10.4考试 market 循环判断条件 把i>=0 写成了i 记住 i 是 i >= 1 ～i 阅读全文
摘要：
洛谷6028 题解 把约数提到最前面，这样就可以整除分块了，然后再套用神奇的求和 记住这个公式， 记住欧拉常数的值 快速乘 10.3 T1煎蛋的诱惑 想象左括号为向右上走一步，右括号为向下走一步，基准线为y=a，则这条线的意义为有-a个右括号是没有匹配上的，在x轴上则说明没有右括号是失配的。 一共有 阅读全文
摘要：
#1 || 思路 枚举长度前缀和后缀的长度，再判断前缀和后缀的哈希值相不相等就好了 代码 #include <bits/stdc++.h> using namespace std; const int maxn = 4e5 + 5; typedef unsigned long long ull; u 阅读全文
摘要：
之前做tarjan的题，我一直没有搞清楚有向图和无向图中，代码的不同，今天下午向虎哥和zxk讨论了快一个小时，现在终于清楚些了。 最基本的一些东西 有向图 我们需要求的是强连通分量，在有向图中，有四种边。 一种边为树枝边，从根节点遍历，每个节点第一次被访问到，即边（x,y）是从x到y是对y的第一次访 阅读全文
摘要：
棋子游戏 题目 波雷卡普和瓦西里喜欢简单的逻辑游戏。今天他们玩了一个游戏，这个游戏在一个很大的棋盘上进行，他们每个人有一个棋子。他们轮流移动自己的棋子，波雷卡普先开始。每一步移动中，波雷卡普可以将他的棋子从(x,y) 移动到 (x-1,y) 或者 (x,y-1)。而瓦西里可以将他的棋子从(x,y) 阅读全文