一九暑测
关注
分享
扫一扫
浦柳人
岁月悠悠，衰微只及肌肤；热枕抛却，颓唐必至灵魂。
展开
-
HDU - 6304——G - Chiaki Sequence Revisited
题目链接：HDU - 6304 推荐一篇比较好的理解博客：HDU 6304 Chiaki Sequence Revisited(找规律+二分)AC代码：//#include<bits/stdc++.h>#include <stdio.h>#include <iostream>#include<algorithm>//#include ...原创 2019-07-15 17:19:20 · 286 阅读 · 0 评论 -
Harmonic Number（调和级数）
问题虫洞： I - Harmonic Number黑洞内窥：求其中，思维光年：本来一开始是暴力的，，，后来想起好像是有公式的，，调和级数：所以，，，ACcoed：//#include<bits/stdc++.h>#include <stdio.h>#include <iostream>#...原创 2019-08-05 19:11:20 · 2655 阅读 · 0 评论 -
2019牛客暑期多校训练营（第五场）——B（矩阵快速幂）
问题虫洞——B：generator 1 黑洞内窥：输入两行，一行x0， x1， a， b， 一行n，mod。给出一个序列的x0，x1，之后的每一项由公式： 得出，a， b也已知，，，，求F(n)%mod;but,,,,你的数据非常大。。。思维光年：一开始是模仿斐波那契递推公式来的，但是那个公式有限制条件，，后来想到了矩阵快速幂，也推出了矩阵乘方...原创 2019-08-01 20:58:52 · 136 阅读 · 0 评论 -
周末—FBI_诣起来玩1[BCDEGH]
问题虫洞——B：B - Sport Mafia CodeForces - 1195B黑洞内窥：给你N个操作，和剩余的糖果数K， 求你吃了多少个糖果，操作只有两种：1，你吃掉一个2，每次增加比之前增加的糖果数多一个，比如，你前三次都执行2操作， 则你现在有1+2+3 = 6个糖果。光年之外：设你吃掉的糖果是B，操作2的数目是A，解方程即可：AC代码：（记得用long long，...原创 2019-07-28 21:32:28 · 176 阅读 · 0 评论 -
2019牛客暑期多校训练营（第五场）——I（听说很暴力）
问题虫洞：three points 1 黑洞内窥:t组样例，每组样例输入w， h， a， b， c，五个数字且都不大于50.意为在坐标系中，0 <= x <= w, 0<=y<=h，求出三个点X， Y， Z， 并且|XY| = a， |XZ| = b， |YZ| = c，求这三点坐标并依次输出。思维光年：一开始不太正确的做法：找出最...原创 2019-08-02 10:13:26 · 508 阅读 · 6 评论 -
数字华容道类数码问题 之 HDU - 6620——Just an Old Puzzle
问题虫洞：C - Just an Old Puzzle HDU - 6620黑洞内窥：给你一个4x4的数字华容道，，问你可不可以在120步之内还原。。。。。思维光年：队友老是觉得可以爆搜这道题，，，，于是我们现场下载了一个<数字华容道>的app玩了一下，，发现游戏里的华容道总是有解的，我也很绝望啊。正确而富有理性的求解：序列从左往右拿起...原创 2019-08-06 20:27:32 · 628 阅读 · 0 评论 -
F - Faraway HDU - 6639（思维+枚举）
问题虫洞：Faraway黑洞内窥：给出n个形如 (|xi−xe|+|yi−ye|) % ki=ti.以及xi，xe, yi, ye 的最大范围m( 1<= ki <=5, 0<= ti <=4)求有多少对（xe, ye）符合这n个式子思维光年：我的思路： 枚举m，以60为单位，but，，这只是一个x，，，你还要枚举y。。理性...原创 2019-08-13 20:17:29 · 271 阅读 · 0 评论 -
[HDU - 6623] E - Minimal Power of Prime（素数筛+思维）
问题虫洞：Minimal Power of Prime黑洞内窥：给你一个数 n ，求n在唯一分解定理式下的最小指数。（2<= n <= 10^18）思维光年：第一次：由于n的取值非常的大，一开始就开了6w的数组，然后暴力求解，T~~~~第二次：加了一个大素数的判定，继续T~~~第n次：还是T~~~正确的求解：打一个1~500...原创 2019-08-07 10:03:54 · 180 阅读 · 0 评论 -
[kuangbin专题十四] 数论基础 —— [ 部分题解 1 ]
问题虫洞——C： C - Aladdin and the Flying Carpet黑洞内窥：给你两个数n、k， 求大于k的n的约数的个数思维光年：一个基础知识：合数的正因素个数公式（1）一个大于1的正整数N，如果它的标准分解式为：，那么它的正因数个数为。然后减去小于k的约数，，搞定。ACcode：//#include<bits/stdc+...原创 2019-08-07 15:47:47 · 474 阅读 · 0 评论 -
TOYS POJ - 2318 （二分+斜率）
问题虫洞： TOYS POJ - 2318黑洞内窥：多组测试，一行六个数n, m, x1, y1, x2, y2;锁定一个矩阵的左端点为（x1， y1），右下点为（x2， y2），紧跟着n行，一行两个数a，b，代表(a, y1) 到 (b, y2)之间有一条直线。n个点n条分割线将矩阵分成了n+1个区域。。。再接着m个点的坐标(x, y) ，最后输出每个区域的点数。...原创 2019-08-09 20:17:49 · 265 阅读 · 0 评论 -
[kuangbin专题二十一] 概率&期望—[部分题解1]
问题虫洞——A： A Dangerous Maze LightOJ - 1027黑洞内窥：在一个迷宫里，你的面前有n道门，每扇门有一个权值xi， 你会等概率的选择其中一扇门若这扇门的权值xi>0， 则你将在xi分钟后自动传送到迷宫出口若这扇门的权值xi<0， 你将在xi分钟后回到起点重新选择，且你之前的选择会被你忘记（这里相当于无限重复）问，你可以走出迷宫的期...原创 2019-08-14 19:11:03 · 227 阅读 · 0 评论 -
[kuangbin专题十三 ]基础计算几何 —[部分题解1]
AC is lucky ， WA is life.问题虫洞——A： A - TOYS问题虫洞——B： B - Toy Storage两题个大致思想相同，参考我的另一篇博客吧！：TOYS POJ - 2318 （二分+斜率）问题虫洞——C： C - Segments黑洞内窥:t组样例，每组样例给出n条线段的两个端点坐标问是否存在这样一条直线，所以线段在该线段上...原创 2019-08-15 10:18:23 · 213 阅读 · 0 评论 -
FBI_一起来玩呀3—— [B-C-D]
问题虫洞——B：B - Make Product Equal One 黑洞内窥：给出一个n个数的序列， 你每次可以花费 1 money 使得序列中的某个数+1或-1.求让序列的乘积之和为1的最小花费。思维光年：-1要成对出现，1就不用管，0可以算做一个-1或1暴力就好了啦！！！ACcode：#include<stdio.h>#inc...原创 2019-08-20 20:21:23 · 205 阅读 · 0 评论 -
The Balance POJ - 2142 （扩展欧几里得定理）
问题虫洞：The Balance POJ - 2142黑洞内窥：多组输入，每组输入A、B、C三个数字；表示 Ax = By + C 或者 Ax = By + C， 求最小的min（x+y）；思维光年：变型一下上面的两个式子：Ax - By = CAx - By = C问题改为：求着两组解的一个最小正整数解x，求此时的（x+y）的最小值；ACco...原创 2019-08-05 15:10:57 · 203 阅读 · 0 评论 -
FBI_一起来玩2 [ABFGHI]
问题虫洞：A - City Day CodeForces - 1199A黑洞内窥：输入一组n,x,y和n个ai的值。。。求最早出现的一个ai的下标，这个ai的值应该满足下面的条件：ai要小于它左边的x个数字，也要小于它右边的y个数字。如果超过了边界，则按已经小于了x个或y个；思维光年：跑一遍就可以了，毕竟x，y<=7;ACcode：//...原创 2019-08-05 10:33:57 · 147 阅读 · 0 评论 -
Sumdiv POJ - 1845(快速幂+逆元)
问题虫洞： Sumdiv POJ - 1845黑洞内窥：给出A， B，， 求A^B的所有约数之和 sum mod 9901思维光年：首先我们要明确三个定理：（1） 整数的唯一分解定理： 任意正整数都有且只有一种方式写出其素因子的乘积表达式。 A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn) 其中pi均...原创 2019-07-31 20:54:42 · 280 阅读 · 3 评论 -
UVA - 202——Repeating Decimals（暴力取余）
题目传送门：Repeating Decimals题意：输入a，b，求a/b的小数表示，并求出循环节长度。分析：不断用a整除b，得出的数为小数点后的数，记录下来，然后再用a = a%b*10再去整除b，直到出现相同的a位置。AC代码：（注意格式空行，在下pe了N遍。。。。。）//#include<bits/stdc++.h>#include <stdio.h>...原创 2019-07-16 08:28:17 · 198 阅读 · 0 评论 -
SDNU-训练赛1-[BCEHIK]
问题虫洞——B：B - Bob HDU - 5878黑洞内窥：打表+二分查找（开大一点，不用考虑去重 [打表的我也很。。。。。]）#include<bits/stdc++.h>using namespace std;typedef long long ll;#define MAXN 1000005*2#define INF 0x3f3f3f3f//将近ll类型最大数的一半...原创 2019-07-23 20:59:23 · 218 阅读 · 0 评论 -
2019牛客暑期多校训练营（第一场）[ABCEF]
问题虫洞——A：A Equivalent Prefixes参考博客：2019牛客多校第一场（备注：队友A的，我后来才看的，，哭唧唧， 下面附上队友的AC代码）#include<bits/stdc++.h>using namespace std; const int maxn = 1e5 + 10;int n,cnt;int a[maxn],b[maxn]; int ...原创 2019-07-19 11:35:09 · 174 阅读 · 0 评论 -
FBI—小试赛（1）[EF]
问题虫洞—E：Subsequences (easy version) CodeForces - 1183E黑洞内窥：给你一个长度为n的字符串，找出其中k个不同子序列（可不连续），使得代价（删除字符数）最小。光年之外：队列+set，，，然后就是一直找啊找，知道set中的数大于k，或者找完后还是ans还是小于k则输出“-1”；#include<bits/stdc++.h>usi...原创 2019-07-24 15:08:23 · 116 阅读 · 0 评论 -
最大子矩阵 HDU - 1559
问题虫洞：最大子矩阵 HDU - 1559 黑洞内窥：给出nm的矩阵，求xy的子矩阵的最大值。思维光年：构建二维前缀和矩阵，设a[ i ] [ j ] 为从a[0][0] 到 a[ i ] [ j ] 的子矩阵的矩阵和，，，，那么问题就可以转换为；maxx = max(maxx, a[i+x-1][j+y-1]-a[i+x-1][j-1]-a[i-1][j+y-1]+a[i-1][...原创 2019-07-29 19:09:22 · 202 阅读 · 0 评论 -
Baby-step-Giant-step（北上广深）之 Discrete Logging POJ - 2417
Baby-step-Giant-step：Baby-step-Giant-step算法，又叫北上广深算法，拔山盖世算法，大步小步算法。。。。面向问题：已知A, B, C，求X使得 A^x = B (mod C)（C为素数）设m = sqrt(C)上取整， x = i*m + j， 那么 A^x = (A^m)^i * A^j, (0<=i , j< ...原创 2019-08-02 20:41:57 · 232 阅读 · 0 评论 -
F - Fansblog HDU - 6608（威尔逊定理推导 + 米勒拉宾素数判断 ）
问题虫洞：F - Fansblog HDU - 6608黑洞内窥：t组样例，每组给出一个质数P （1e9 <= P <= 1e14）然后你要自己求P的前一个质数Q，求 （Q！ % P）思维光年：鬼会想到威尔逊哦~~~~ ~~~~~~那就先介绍一下威尔逊定理吧！威尔逊定理（百度百科）在初等数论中，威尔逊定理给出了判定一个自然数是否为素数的充分必要条件。即：当且仅...原创 2019-07-30 20:44:54 · 357 阅读 · 0 评论 -
SDNU-多校训练赛2-[ABF]
问题虫洞——B：B - Everything Is Generated In Equal Probability HDU - 6595思维光年：虽然知道肯定会有公式，但是还是没有做出来。。。。。那么这个神奇的公式就是：ans = （n*n - 1）/ 9推荐两篇博客吧，证明都给的很详细，我自己再琢磨琢磨吧。。。推荐博客一：Everything Is Generated In Equal...原创 2019-07-30 20:46:27 · 249 阅读 · 0 评论 -
2019牛客暑期多校训练营（第六场）——J (后缀和)
问题虫洞：J——Upgrading Technology 黑洞内窥：有 n种科技，每种科技上限等级为 m，初始等级为0 ，当第 i 种科技 由（j-1）级升到 j 级时，需要花费Cij 的 pokedollars（当成技能点吧！）又当你所有的等级都达到了 j 级时， 你将获得系统奖励的技能点 dj问，在你给科技升级的过程中，最大获得的技能点数。。（n，m <= ...原创 2019-08-03 21:04:12 · 220 阅读 · 0 评论 -
2019牛客暑期多校训练营（第三场）[DFH]
问题虫洞——D：Big Integer 黑洞内窥：给出t组样例，每组输入p，n，m，有函数A(n) = n个1，如A(2) = 11, A(5) = 11111, 问有多少对（i，j）使得光年之外：前面一块的思路感觉是蛮清晰的，后面这么看着看着就有点模糊了。。。。。。代码块：#include<cstdio>#include<algorithm>usi...原创 2019-07-26 14:03:54 · 150 阅读 · 0 评论 -
2019牛客暑期多校训练营（第二场）[ADFH]
问题虫洞——A：Eddy Walker #include<bits/stdc++.h>using namespace std;typedef long long ll;#define MAXN 1009#define INF 0x3f3f3f3f//将近ll类型最大数的一半，而且乘2不会爆llconst ll mod = 1000000007;ll inv(ll b){...原创 2019-07-22 16:45:00 · 216 阅读 · 0 评论 -
Dropping tests POJ - 2976（01分数规划问题）
01分数规划问题：Dropping tests POJ - 2976黑洞内窥：给出公式：，多组输入，每组输入n，k，n个ai，n个bi，，你可以删除最多k组ai，bi，来使得上式的值达到最大。思维光年：最简单粗暴的想法：取出每对ai，bi的分数比例，sort一下，从后往前取，输出完事。。wa了两次后，，，感觉有坑，，应该是精度问题不够，，，于是暴力二分概率（...原创 2019-07-31 15:40:23 · 131 阅读 · 0 评论 -
Palindrome POJ - 3974 之 （马拉车manacher算法_回文）
马拉车manacher算法：[洛谷日报第80期]马拉车manacher算法 问题虫洞：Palindrome POJ - 3974黑洞内窥：多组测试样例，一直读到“END”结束对于每组测试样例，你将输入一个仅由小写字母组成的长字符串（len<=1000000）每组样例输出一行，代表这个字符串的最大回文子串（包括字符串本身）的长度思维光年：我们一开始的做法...原创 2019-07-31 16:35:34 · 226 阅读 · 0 评论 -
[最小圆覆盖] ——Minimal Circle ZOJ - 1450
问题虫洞： Minimal Circle ZOJ - 1450黑洞内窥：给出n个点，求最小圆覆盖完所有的点，输出圆心坐标、半径；最小圆覆盖问题：推荐博客：最小圆覆盖算法步骤：最优解的圆一定是以某两个点连线为直径的圆 或 某三个点组成的三角形的外接圆初始将圆心定为第一个点，R=01.枚举第一个点 i，若点 i 不在目前圆内，设它为圆心，进入22.再枚举第二个点 j...原创 2019-08-16 20:50:38 · 217 阅读 · 0 评论