摘要：
图论 1 #include<bits/stdc++.h> 2 #define qmin(x,y) (x=min(x,y)) 3 #define qmax(x,y) (x=max(x,y)) 4 #define vi vector<int> 5 #define vit vector<int>::ite 阅读全文
摘要：
代数结构 \(15\) 代数系统 \(15.1\) 二元运算 定义 设$A$为集合，则函数$f:A\times A\to A$称为$A$上的一个二元代数运算，简称二元运算。\(\forall x,y\in A,f(\langle x,y\rangle)=c\)，则称$x,y$为运算数，$c$为$x, 阅读全文
摘要：
安装hexedit： 终端运行命令 sudo apt install hexedit 修改initialize_bomb: 通过反汇编我们可以得到下面的代码 使用hexedit打开bomb文件：hexedit bomb 然后通过hexedit修改代码，首先按/进入搜索模式，然后输入足够长度对应的二进 阅读全文
摘要：
Educational Codeforces Round 101 我诈尸辣！ A Regular Bracket Sequence 没看到只有一对括号。。 如果只有一对括号的话，NO的情况只有两个：字符串长度为奇数或者第一个字符为右括号。否则将前一半？变成左括号，后一半？变成右括号即可。 如果不是只 阅读全文
摘要：
目录 希腊字母 数学符号 杂项 希腊字母 大写 $\LaTeX$对应代码 小写 $\LaTeX$对应代码 \(\Alpha\) \Alpha \(\alpha\) \alpha \(\Beta\) \Beta \(\beta\) \beta \(\Gamma\) \Gamma \(\gamma\) 阅读全文
摘要：
优秀的拆分 import Data.Char import Data.Bits main = do n <- readInt if n `mod` 2 == 0 then solve n 1 else putStr "-1" solve :: Int -> Int -> IO () solve 1 阅读全文
摘要：
lambda-calculus $\lambda$演算(lambda-calculus)，是最小的通用程序设计语言。 三条基本语法规则 函数为第一类对象，即所有$\lambda$表达式构成$\Lambda$空间，而所有的$\lambda$表达式都是从$\Lambda$空间到$\Lambda$空间的一 阅读全文
摘要：
Haskell笔记 总论 Haskell是一种函数式语言，其运行的过程就是给函数传递参数，然后进行执行。 这里的函数指的是数学上的函数，如 \[ f(x)=x^2 \] 下面是这个函数对应的haskell代码： sqr x = x * x 在GHCi环境中，我们将这行代码输入，即完成了该函数的定义。 阅读全文
摘要：
1.代码能力恢复计划 坚持每次cf和atcoder比赛全部参加（希望能打到2300） 2.复习算法和数据结构 同时完成《OI入门》。 数论 （半完成） 图论 （未开始） 字符串 （未开始） DP （未开始） 计算几何 （未开始） 数据结构 （未开始） 其他 （未开始） 阅读全文
摘要：
首先你需要一个安装包，可以在CSDN上搜索 。 然后在终端输入 然后找到安装包的路径里，输入 即可。 阅读全文
摘要：
"Codeforces Global Round 3" B Born This Way 首先二分从B到C坐的是哪个航班，然后枚举从A到B坐的是哪个航班即可。 C Crazy Diamond 首先考虑2到n 1中的每一个数，如果这个数应该放在左半边，那么可以考虑把这个数从当前位置移动到n，然后移动到应 阅读全文
摘要：
"Codeforces Round 564 (Div. 1)" A Nauuo and Cards 首先如果牌库中最后的牌是$1,2,\cdots, k$，那么就模拟一下能不能每次打出第$k+i$张牌。 然后考虑每一张牌打出后还要打多少张牌以及这张牌是什么时候入手的，分别记为$f_i,g_i$，那么 阅读全文
摘要：
"Codeforces Round 569 (Div. 1)" A Valeriy and Deque 考虑先走n 1步，那么走完了n 1步后最大的数一定就在最前面了，接下来的操作会让后面的n 1个数进入循环，那么对于一个询问$m_i$，如果$m_i include include include 阅读全文
摘要：
Day 0 上午到了济南，住在了山下。下午颓颓颓，zhy在玩炉石，我在...打元气！我的机器人终于不掉HP通关了呢，送的皮肤好好看啊。 Day 1 到考场后，打开题面，一看第一题似乎很可做啊，好像可以全局打标记，我先写个线段树吧。调好了发现，这样怎么就过了啊，随便造了一组数据不开O2都不用跑2s，那 阅读全文
摘要：
似乎大家全部都用的是hash？那我讲一个不用hash的做法吧。 首先考虑只有一位不同的是哪一位，那么这一位前面的位上的字符一定是全部相同，后面的字符也是全部相同。首先考虑后面的字符。 我们对n个串的反串建trie树，这样，每一个后缀就对应一个trie树上的唯一一个节点，不同的后缀对应的就是不同的节点 阅读全文
摘要：
退役前倒数第二次比赛。 day0 早上出发去济南，nh在路上一直和一位 男同学 聊天，我只好自己随便颓颓了。 中午很早就到了济南，然而学校旁边都已经住满了，于是就在一个比较远的地方住下了。中午随便找个地方吃完饭就去报道了，结果发现我们竟然是第一个到的？过了一会，_rqy就来了(%%%)，神犇气场好强 阅读全文
摘要：
组合数 从n个物品中选m个，那么就有$\frac{n!}{m!(n m)!}$种选法，即为$C^m_n$或$\binom{n}{m}$ 有几个公式： $$C_n^m=C_{n 1}^{m}+C_{n 1}^{m 1}$$ $$\sum_iC_n^i=2^n$$ 二项式定理：$(x+y)^n=\sum 阅读全文
摘要：
多项式求逆 给定多项式$A(x)$，求一个多项式$B(x)$满足$A(x)B(x)=1\left(\text\ x^n\right)$。 假设已求出多项式$C(x)$满足$A(x)C(x)=1\left(\text\ x^{\lceil\frac{2}\rceil}\right)$。 又因为$A(x 阅读全文
摘要：
"BZOJ 5424: 烧桥计划" 目前暂居rk1QAQ 首先，设$f[i][k]$为前i个点中，选了第i个点，总共选了k个点的答案。那么就有： $$f[i][k]=min_{jm] (s[i 1] s[j])$。 那么转移的时候，大于m的很显然的可以用前缀和，而小于等于m的可以用单调队列处理。这样 阅读全文
摘要：
A Skyscrapers 暴力离散化之后再乱搞一搞就好了。 E Train Car Selection 答案一定是在一个凸壳上的，那么从前面插入一个点时，就重置一下，凸壳上只有一个点$(0,0)$，等差数列公差$a$和首项$b$也置为0。 从后面插入时要插入$(n, (an+b))$，然后维护凸壳 阅读全文
摘要：
概率期望 本文主要参(chao(shan))考(xi(jian))自 《浅析信息学竞赛中概率论的基础与应用》--胡渊鸣 1.概率 1.1基础知识 概率就是对事情发生的可能性的度量。 竞赛用到的初等概率论有三个主要内容，样本空间$\Omega$，事件集合$F$，概率测度$P$。 常说的事件，是样本空间 阅读全文
摘要：
A Toy Train 很显然，一个站有多少个糖，那么就要从这个点运多少次。设第i个点有$a_i$个糖，那么就要转$a_i 1$圈，然后再走一段。很显然最后一段越小越好。 然后枚举起点后，每个点的答案就是起点到他的距离加上再走的距离。然后取个max就好了。 B Wrong Answer "厚颜无耻地 阅读全文
摘要：
竟然又没掉？ A Parity 先判断基数是奇数还是偶数，如果是偶数，其奇偶性显然只与个位的奇偶性相关，否则与所有数位的数的和的奇偶性相关。 E Magic Stones 先差分，然后发现操作的本质就是交换两个数，具体可以参考题解。 cpp include define qmin(x,y) (x=m 阅读全文
摘要：
"Codeforces Round 534 (Div. 1)" hahahaha我竟然没掉好高兴啊hahahaha A Grid game 我刚开始的时候想把上面两行放竖着的，下面两行放横着的，刚准备交，突然觉得没那么简单，如果一列的话也能消掉，怎么办啊~~我是智障~~！！！ 然后才发现把下面的一行 阅读全文
摘要：
写+调了一天，难受。写了刚好600行啊。~~幸好loj有数据~~ 有一些细节： 锦囊牌生效前，先进行无懈可击的判定，要从发起该锦囊牌的猪开始。 每用一张牌都有可能使得前面的一张牌可用，所以要再从头开始判。 多看几遍题目描述再做，~~要用猪脑子去看~~。 cpp include include inc 阅读全文
摘要：
"题目链接" std：meet in the middle 首先把所有的点分成两部分，设$f_i$为前半部分在点集$i$中选出的最大独立集，$g$为在后半部分选。这个可以在$O(2^{m/2})$的时间复杂度里得到。 然后考虑把答案合起来。在f中是从i这个集合里面选出最大独立集，那么后半部分选的集合 阅读全文
摘要：
终于。。 A Roman and Browser 有很多写法，当然我也知道可以暴力，但是前缀和的写法就很舒服啊。 D Dasha and Chess 首先把king移动到中间，然后看一下现在以king为中心的四个象限中那个里面的车最少，然后往相反的方向移。因为少的那个不会超过四分之一也就是166，那 阅读全文
摘要：
终于过了。。调了一天了。。 嗯，记一下有哪些坑点： 首先，MAKE SAME操作可以是设为0，这里要注意一下。 回收点的时候要注意把标记清空。 还有边界的inf要设的合理一点。 然后就没了。。我的一天啊。。 奉上我丑陋无比的代码。 cpp include include include includ 阅读全文