随笔分类 - 个人记录
摘要：Going from u to v or from v to u (poj2762)Going \ from \ u \ to \ v \ or \ from \ v \ to \ u \ (poj2762)Going from u to v or from v to u (poj2762) 损坏的
阅读全文
摘要：原题传送门 题目大意 有 nnn 个布尔变量 x1∼xnx_1\sim x_nx1∼xn，另有 mmm 个需要满足的条件，每个条件的形式都是 「xix_ixi 为 true / false 或 xjx_jxj 为 true / false」。 比如 「x1x_1x1 为真或 x3x_3x3
阅读全文
摘要：解题思路 素数 指只有 111 和它本身 222 个因数的自然数。 可使用 欧拉筛法 。 复杂度 O(n)O(n)O(n) 。 另外 111 不是素数， 要特判一下。 AC CODE #include<bits/stdc++.h> using namespace std; bool isPrime[
阅读全文
摘要：1. vectorvectorvector： 1.1 vectorvectorvector 说明 vectorvectorvector 是向量类型，可以容纳许多类型的数据，因此也被称为容器 (可以理解为动态数组，是封装好了的类） 进行 vectorvectorvector 操作前应添加头文件 #in
阅读全文
摘要：解方程（洛谷P1022）\mathcal{解方程（洛谷P1022）}解方程（洛谷P1022） 题目大意 对于一个一元一次方程，其中： 包含整数、小写字母及 +、−、=+、-、=+、−、= 这三个数学符号（当然，符号 −-− 既可作减号，也可作负号）。 方程中并没有括号 方程中的字母表示未知数 有唯一
阅读全文
摘要：Description n的阶乘定义为 n!=n∗(n−1)∗(n−2)∗……∗1n! = n*(n-1)*(n-2)*……*1n!=n∗(n−1)∗(n−2)∗……∗1。 n的双阶乘定义为 n!!=n∗(n−2)∗(n−4)∗……∗2n!! = n*(n-2)*(n-4)*……*2n!!=n∗(n
阅读全文
摘要：Description 小L小 L小L 有 nnn 个 CFCFCF 号，每场比赛他会使用一个账号，会得到一个 PerformancePerformancePerformance ，假设原 RatingRatingRating 为 xxx， PerformancePerformancePerform
阅读全文
摘要：Description 给定长度为 nnn 的数列 aaa ，如果 ai & aj≠0a_i \ \& \ a_j \ne 0ai & aj=0（按位与），则在 i,ji,ji,j 之间存在一条长度为 ai+aja_i + a_jai+aj 的边，求 111 至所有点的
阅读全文
摘要：DescriptionDescriptionDescription 我们称逆序对为一个序列中满足 i<ji<ji<j 且 ai>aja_i > a_jai>aj 的二元组 (i,j)(i,j)(i,j)。 若一个排列的逆序对个数为奇数，则称它为一个奇排列，否则它被称为偶排列。 给出一个长度为
阅读全文
摘要：概念 图 图(Graph)图 (Graph)图(Graph) 是一个二元组 G=(V(G),E(G))G=(V(G),E(G))G=(V(G),E(G))。 其中 V(G)V(G)V(G) 是非空集，称为 点集(Vertex set)点集 (Vertex \ set)点集(Vertex set)，对
阅读全文
摘要：计算程序运行时间计算程序运行时间计算程序运行时间 又来水了 手动计算 namespace Time { clock_t start, finish; // double totaltime; // inline void Start() { start = clock(); // } inline
阅读全文
摘要：log2预处理log2预处理log2预处理 lg[i]=log2(i)+1lg[i]=log2(i)+1lg[i]=log2(i)+1 lg[i]=lg[i−1]+(2lg[i]==i)lg[i]=lg[i-1]+(2^{lg[i]}==i)lg[i]=lg[i−1]+(2lg[i]==i) int
阅读全文
摘要：1. 什么是 RMQRMQRMQ RMQRMQRMQ 是英文 Range Maximum (Minimum) QueryRange\ Maximum \ (Minimum) \ QueryRange Maximum (Minimum) Query 的缩写，顾名思 义是用来求某个区间内的最大值或最小值
阅读全文
摘要：1. 什么是线段树 顾名思义 ， 线段树是一棵二叉树 ， 但不同的是这棵树的结点储存的值是一个数列中 [l,r][l,r][l,r] 的某个需要的值 （例如，求和，求最大值，求最小值） 这是一棵典型的线段树 ，其性质是 ： 若其中一子节点编号为 aaa，则该节点左儿子编号为 2a2a2a，其右儿子编
阅读全文
摘要：树状数组详解树状数组详解树状数组详解 先来看几个问题吧。 1. 什么是树状数组？ 顾名思义，就是用数组来模拟树形结构呗。那么衍生出一个问题，为什么不直接 建树？答案是没必要，因为树状数组能处理的问题就没必要建树。和 TrieTrieTrie 树的构造 方式有类似之处。 2. 树状数组可以解决什么问题
阅读全文
摘要：题目大意题目大意题目大意 题目链接 给定四个数 m,a,c,X0m,a,c,X_0m,a,c,X0 ，根据公式 : Xn+1=(aXn+c)(modm)X_n+1 =(aX_n +c) \pmod{m}Xn+1=(aXn+c)(modm) 求出 Xn(modg)的值X_n \pmod{g} 的
阅读全文
摘要：@TOC 三元上升子序列 洛谷P1637 主要思路 树状数组维护一个桶，记录这个数出现的次数 先对数组去重，再进行数据离散化（这个比较坑，一开始没想到） 正向遍历数组，先查找并 fif_ifi 记录比 aia_iai 小的数出现的次数，再将 aia_iai 插入树状数组 清空树状数组 反向遍历
阅读全文
摘要：切圆圈 DescriptionDescriptionDescription 给定一个环形数组，保证数组元素之和为零，现在允许将数组进行切割，求最多分成多少个 总和为零的片段。 InputInputInput 输入第一行给出一个正整数T,T≤200，代表测试数据的组数 每组数据在第一行给出一个整数 n
阅读全文
摘要：菜肴制作 传送门 本题思路 看到题目，可以想到 拓扑排序 。但是如果要求字典序最小的排列，那就错了。 可以举出反例： 444 种菜肴，限制为 <2,4><3,1><2,4><3,1><2,4><3,1><2,4><3,1><2,4><3,1><2,4><3,1> ， 那么字典序最小的是 2,3,1,
阅读全文
