08 2019 档案
摘要：题目描述 目前，SARS 病毒的研究在世界范围内进行，经科学家研究发现，该病毒及其变种的 DNA 的一条单链中，胞嘧啶、腺嘧啶均是成对出现的。这虽然是一个重大发现，但还不是该病毒的最主要特征，因为这个特征实在太弱了。 为了进一步搞清楚该病毒的特征，CN 疾病控制中心和阿里巴巴集团合作，用科技的力量和
阅读全文
摘要：Mario is world-famous plumber. His “burly” figure and amazing jumping ability reminded in our memory. Now the poor princess is in trouble again and Ma
阅读全文
摘要：题意：求树上A，B两点路径上第K小的数 AT
阅读全文
摘要：题意：给出一个序列，两种操作，求区间[l,r]的区间最大异或和，和在末尾添加一个数 思路：强制在线，保存每个线性基的数值，接下去直接去搜第r个线性基，但要保持时间比l要大，新增了一个pos数组代表一个数插入时的时间戳，插入的时候如果可以替换那么就用之后的替换之前的，保证线性基中都是最新的元素，可以直
阅读全文
摘要：题意：有n个东西，每个东西能选当且仅当它的元素序号不能通过之前选过的东西的元素序号异或得到，在此前提下，求魔力的最大值。 思路：线性基定理可得，线性基中元素个数确定。优先插入魔力值大的即可。由于将一个原来插入不进线性基的元素插入到线性基里面，只需要删去线性基里面的一个特定的元素就好了，因此贪心的插入
阅读全文
摘要：大神博客：https://blog.csdn.net/a_forever_dream/article/details/83654397 线性基三大性质 1.原序列里面的任意一个数都可以由线性基里面的一些数异或得到 2.线性基里面的任意一些数异或起来都不能得到0 3.线性基里面的数的个数唯一，并且在保
阅读全文
摘要：极大全1矩阵 悬线法：悬线的定义，就是一条竖线，这条竖线要满足上端点在整个矩形上边界或者是一个障碍点。然后以这条悬线进行左右移动，直到移至障碍点或者是矩阵边界，进而确定这条悬线所在的极大矩阵。 一些定义： up[i][j]为矩阵上的点(i,j)向上的悬线长度 lft[i][j]为矩阵上的点(i,j)
阅读全文
摘要：A - How far away ？ HDU - 2586 题意：给出一棵树，树上的边有权值，查询两个点之间的最短权值和 LCA倍增 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<
阅读全文
摘要：poj1151 https://blog.csdn.net/xianpingping/article/details/83032798 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include
阅读全文
摘要：Codeforces Beta Round #1 A. #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<cmath> #include<stack> #include<cstdlib
阅读全文
摘要：codeforces 4D 题意：给定n和信封和一个w 和 h，要求以下的信封选取最多的，然后 wi 必须比 w 大并递增，hi 比 h 大也递增，问最多的信封数和哪些，按照顺序输出 题解：按照w递增排序后，求h的最长上升子序列并输出路径 #include<cstdio> #include<iost
阅读全文
摘要：题意：给出一个n * m的蛋糕，切 k 刀，每次从一个点（x,y）向 上下左右的一个方向切，问最后蛋糕被切成了几块 题解：显然，蛋糕的块数就是那么多线段的交点数 + 1。先离散，考虑向左切和向上切的，那么按照 y 的坐标递减排序，之后每一刀向上的切都是可以碰到之前向左切的线段的（如果之前的线段的x值
阅读全文
摘要：Good Luck in CET-4 Everybody! HDU - 1847 题意：n 张牌( 1 <= n <= 1000)，两个人轮流取牌，只能取2的幂次张牌 （即：1，2，4，8，16...），最后抓完牌的人获胜 题解：一堆，s数组取值为 2 ^ i (0 <= i <= 11) #inc
阅读全文
摘要：题意：n 头牛，每两头牛之间产生的价值是 max(a[i].v , a[j].v ) * |a[i].x - a[j].x|，问产生的总费用是多少 题解：先将每头牛按照 v 的大小从小到大排序，那么就可以去掉一个绝对值并且只用当前的v的值去乘，之后用两个树状数组维护，一个树状数组维护比a[i].x小
阅读全文
摘要：题意：n * n的数字矩阵，只能向下走和向右走，要求走的数字的积的后面的0最少，求最少的0和路径之一 题解：0 的情况2 种 2 * 5 和乘以 0，记录每个数字分解的2 和 5 的数量，从左上角到右下角使用dp跑出来分别最少的2 和 5，2 和 5个数中少的那个就是答案，如果矩阵中有0就看跑出来的
阅读全文
摘要：题意： x + y = b(mod p) x * y = c(mod p) 题目给出b，c ，p = 1e9 + 7，求解x y 要求(0≤x≤y<p)，若没有可行解，输出-1 -1 题解： x + y = b(mod p) 可得 (x + y) ^ 2 = (b * b)(mod p). 再可得
阅读全文
摘要：素数模的二次同余方程 求解 牛客第九场Quadratic equation #include<cstdio> using namespace std; const long long mod = 1e9 + 7; #define LL long long LL B,C; LL Pow(LL a,LL
阅读全文
摘要：struct node{ double x,y; }; node a,b,c; //求两个点之间的长度 double len(node a,node b) { double tmp = sqrt((a.x - b.x) * (a.x - b.x) + (a.y - b.y) * (a.y - b.y
阅读全文
摘要：题意：给定一个正多边形的三个顶点，求这个正多边形的最小面积。 思路：首先，边数越小面积越小，所以只要确定出包含这三个顶点的边数最小的正多边形即可。这个三角形和正多边形外接同一个圆。所以先求出外接圆的半径，再求出三个圆心角，易得这个多边形的边所对应的圆心角可被这三个圆心角整除，所以三个圆心角的gcd就
阅读全文
摘要：在一些知名的表格处理系统中（比如：excel表格），我们经常用大写的字母来表示列，例如A表示第1列，B表示第2列，第26列用Z来表示，同时第27列我们用AA来表示，第28列我们用AB来表示，第29列我们用AC来表示，AZ表示第52列，ZZ之后我们就需要用3个字母来表示列了。 行的表示比较简单，我们一
阅读全文
摘要：//离散化数组 for (int i = 1; i C 34 -> AH 123 -> DS void K(int n) { if(n>26) K((n-1)/26); printf("%c",(n-1)%26+'A'); } struct node{ double x,y; }; node a,b,c; //求两个点之间的长度 doub...
阅读全文
摘要：单点更新 区间查询（1 - x） 高级操作 求逆序对 对于数组a，我们将其离散化处理为b[].区间查询与单点修改代码如下 a的逆序对个数为： poj 2299 #include<iostream> #include<cstdio> #include<cstdlib> #include<algorit
阅读全文
摘要：题意：一个初始中奖率q=2%,每次玩一局游戏，如果游戏赢了就抽奖，没抽到就q+2,然后继续玩游戏，如果游戏输了就q+1.5。问玩的游戏局数的期望，并且中奖率最高为100% 题解：初始中奖率为q%，输入的是游戏的获胜概率p%，dp[i]为获奖概率为 i 时的期望。因为q%最高为100%，所以初始状态为
阅读全文
摘要：题意：给一颗树，两种操作，查询 i 结点的颜色，和将i结点和它的子树都染成另一种颜色 题解：dfs序构建线段树，对于x和其子树染色就是 l[x] 和 r[x]; dfs序线段树板子
阅读全文
摘要：题意：有n座房子，起初都是完好的，有m次操作，可以销毁i号房屋，可以重建最后一个销毁的房屋，可以查询i号房屋和几个房屋直接或间接相连。 题解：假设 1 2 3 4 5 6 7 8 中3 和7 已经摧毁，现在查询5，那么就是1 - 5中最靠右的毁坏的是3，5 - 8 中最靠左毁坏的的是7，那么答案就是
阅读全文
摘要：题意：散落一些点，有正负价值，框一个矩形，使得矩形中的价值总和最大 题解：先把y离散化，之后x排序后依次插入点，枚举每一种不同的x坐标作为上边界，枚举下边界，线段树更新最大子段和
阅读全文
摘要：GO 题意：给一个区间，有n次染色操作，每次将[x1, x2]染为c，求最后每种颜色各有多少线段可以看到。 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<cmath> #inclu
阅读全文
浙公网安备 33010602011771号