随笔分类 -  数论

洛谷 P1011 车站 题解
摘要：传送门 ROS最近开始做水题了 可能是前段时间做数论题做到推导递推式子的题做多了所以一上来做这题就推导式子然后写完代码发现样例没过。 这是怎么回事？ 后来ROS发现问题出在两个数字都是符合斐波那契数列关系的，而ROS一开始推导式子的时候以为其中一个量是符合线性关系的所以出现了问题。 好的现在bug都 阅读全文
posted @ 2020-03-29 21:09 Robertspot 阅读(275) 评论(0) 推荐(0)
洛谷P3197 [HNOI2008]越狱 题解
摘要：传送门 洛谷P3197 [HNOI2008]越狱 • 监狱有连续编号为 1…N 的 N 个房间，每个房间关押一个犯人，有 M 种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱。 这道题ROS自己按照网上集训时思路手敲了一下。 ROS讲解： 首 阅读全文
posted @ 2020-03-04 23:42 Robertspot 阅读(306) 评论(0) 推荐(0)
集训笔记——杂题选讲（带数学推导的递推、递归和dp，卡特兰数）
摘要：2020年3月3日更新 开课讲了一下昨天留的题目： 第一道： https://nanti.jisuanke.com/t/41290 • 给定大小为N的带点权，带边权的完全图， N<200。 然后Q次询问，每次给出(u,v,w)， 让你求在除了起点终点的其他途经点的点 权都<=w的条件下的最短路。 昨 阅读全文
posted @ 2020-03-04 00:37 Robertspot 阅读(292) 评论(0) 推荐(0)
集训笔记——质数筛法
摘要：2020年3月1日更新 开课先讲了讲昨天留的题目： https://nanti.jisuanke.com/t/43512 • 给出n个酒桶在坐标轴的位置，要求通过移 动一些酒桶，使得每个酒桶之间的距离为k。 • 求最小移动距离 • （另外这题评测机跑的飞快，你可以认为 1s1e8） 1≤N,K≤10 阅读全文
posted @ 2020-03-01 23:49 Robertspot 阅读(348) 评论(0) 推荐(0)
集训笔记——数论：gcd与exgcd
摘要：2020年2月29日更新： 首先求两数gcd有两种方法： 辗转相除法（较常用） 更相减损法（有独特的优势但是一般情况下运算较慢） gcd代码： 1 int gcd(int a,int b){ 2 if(b==0) return a; 3 return gcd(b,a%b); 4 } 众所周知： lc 阅读全文
posted @ 2020-02-29 23:16 Robertspot 阅读(256) 评论(0) 推荐(0)
洛谷P1009 阶乘之和 题解
摘要：想看原题请点击这里：传送门 看一下原题： 题目描述 用高精度计算出S=1!+2!+3!+…+n! (n≤50) 其中“!”表示阶乘，例如：5!=5*4*3*2*1 5!=5×4×3×2×1。 输入格式 一个正整数N。 输出格式 一个正整数S，表示计算结果。 输入输出样例 输入 3 输出 9 如果这道 阅读全文
posted @ 2020-02-27 00:02 Robertspot 阅读(654) 评论(0) 推荐(0)