![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维
文章平均质量分 79
qq_41818544
学会坚强,一生荣光
展开
-
Cities (思维 树)
链接:https://ac.nowcoder.com/acm/contest/123/C来源:牛客网 题目描述There are cities in Byteland, and the city has a value . The cost of building a bidirectional road between two cities is the sum of their...原创 2018-11-03 14:26:30 · 163 阅读 · 0 评论 -
贡献思想 + 数论 + 思维(例题 Problem J. Prime Game)
首先说一下贡献的思想:举个例子:已知有n个数,从,求中所有质因数出现的个数。假设当前数为6, 7, 5, 5, 4, 9, 9, 1, 8, 12首先写出他每个数的质因数:每个数的质因数分解 6 7 5 5 4 9 9 1 8 12 2,3 7 5 5 2 3 3 0 ...原创 2019-10-04 10:27:19 · 754 阅读 · 0 评论 -
欧几里得定理、扩展欧几里德定义及中国剩余定理(数列和一些数学方面的概念)
一、欧几里得扩展:是欧几里得算法的扩展,已知整数a,b,扩展欧几里得算法可以 在求得a,b的最大公约数的同时,能找到整数x、y(其中一个可能为负数),使得他们满足贝祖等式 如果a是负数,可以将问题转化为扩展欧几里得的几点应用:可以用来求模逆元 可以用来求贝祖方程的解令d = gcd(a,b)贝祖定理:当且仅当m是d的倍数,关于未知数x和y的线性丢番图方程式ax + by ...原创 2018-11-28 13:22:41 · 2139 阅读 · 0 评论 -
P1865 A % B Problem (素数筛法,前缀和)
题目描述区间质数个数输入输出格式输入格式: 一行两个整数 询问次数n,范围m接下来n行,每行两个整数 l,r 表示区间 输出格式: 对于每次询问输出个数 t,如l或r∉[1,m]输出 Crossing the line 输入输出样例输入样例#1: 复制2 51 32 6输出样例#1: 复制2Crossing the line...原创 2018-11-24 21:50:34 · 186 阅读 · 0 评论 -
A. A Prank
题链接:A. A Prank题意:给定一个长度为n的递增序列数组,你可以进行删除任意连续序列的操作,要求删除之后还可以还原该数组,输出最大删除数。 例如:n = 6 数组 = {1,3,4,5,6,9} 可以删除数字4,5,此时可以还原数据范围: n <= 100 ...原创 2018-11-17 14:49:40 · 264 阅读 · 0 评论 -
P1824 进击的奶牛 Aggressive cows(二分的题目)
Aggressive cowsTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 21494 Accepted: 10175 De...原创 2018-11-22 22:01:53 · 241 阅读 · 0 评论 -
Layout(拆分约束系统 => 最短路)
B. ForgeryStudent Andrey has been skipping physical education lessons for the whole term, and now he must somehow get a passing...原创 2018-11-10 09:02:05 · 211 阅读 · 0 评论 -
Til the Cows Come Home (最短路问题, 模板)
题目:https://vjudge.net/problem/POJ-2387 Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie nee...原创 2018-11-07 13:12:22 · 184 阅读 · 0 评论 -
生成树(光棍 牛客, 思维)
链接:https://ac.nowcoder.com/acm/contest/223/A来源:牛客网 题目描述你有一张n个点的完全图(即任意两点之间都有无向边)现在给出这张图的两棵生成树定义一次操作为:在任意一棵生成树中删除一条边后再加入一条边(必须在同一棵树中操作),同时需要保证操作完后仍然是一棵树问使得两棵树相同的最少操作次数,若不存在合法的操作方案,输出-1 注意...原创 2018-11-01 21:20:51 · 591 阅读 · 0 评论 -
关于数学里的一些知识
关于数学: -------------------------- 1 --------------------------- 2推一下1式: 再写几项 ...原创 2019-10-05 11:10:23 · 142 阅读 · 0 评论