上一页 1 ··· 25 26 27 28 29 30 31 32 33 ··· 41 下一页
2019年9月29日
USACO Stock Market
摘要： 洛谷 P2938 [USACO09FEB]股票市场Stock Market "洛谷传送门" JDOJ 2625: USACO 2009 Feb Gold 2.Stock Market "JDOJ传送门" 题目描述 Despite their innate prudence, the cows too 阅读全文
posted @ 2019-09-29 19:55 Seaway-Fu 阅读(503) 评论(0) 推荐(0)
SHOI 2012 魔法树
摘要： 洛谷 P3833 [SHOI2012]魔法树 "洛谷传送门" 题目背景 SHOI2012 D2T3 题目描述 Harry Potter 新学了一种魔法：可以让改变树上的果子个数。满心欢喜的他找到了一个巨大的果树，来试验他的新法术。 这棵果树共有N个节点，其中节点0是根节点，每个节点u的父亲记为fa[ 阅读全文
posted @ 2019-09-29 14:23 Seaway-Fu 阅读(179) 评论(0) 推荐(0)
2019年9月28日
Comet OJ 计算机（computer）
摘要： Comet OJ 计算机（computer） 题目传送门 题目描述 小 X 有一台奇怪的计算机。 这台计算机首先会读入一个正整数 nn，然后生成一个包含 nn 个数的序列 aa。 一开始 a_i(1 \le i \le n)a**i(1≤i≤n) 的值均为 11。 接下来，小 X 会进行 n-1n− 阅读全文
posted @ 2019-09-28 11:00 Seaway-Fu 阅读(355) 评论(0) 推荐(0)
2019年9月27日
洛谷 P3374 【模板】树状数组 1
摘要： 洛谷 P3374 【模板】树状数组 1 "洛谷传送门" 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 输入格式 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项 阅读全文
posted @ 2019-09-27 20:53 Seaway-Fu 阅读(555) 评论(0) 推荐(0)
洛谷 P1403 [AHOI2005]约数研究
摘要： 洛谷 P1403 [AHOI2005]约数研究 "洛谷传送门" 题目描述 科学家们在Samuel星球上的探险得到了丰富的能源储备，这使得空间站中大型计算机“Samuel II”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩，小联被允许用“Samuel II”进行数学研究。 小联最近 阅读全文
posted @ 2019-09-27 19:56 Seaway-Fu 阅读(193) 评论(0) 推荐(0)
洛谷 P1226 【模板】快速幂||取余运算
摘要： 洛谷 P1226 【模板】快速幂||取余运算 题目传送门 题目描述 输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。 输入格式 三个整数b,p,k. 输出格式 输出“b^p mod k=s” s为运算结果 输入输出样例 输入 #1复制 输出 #1复制 题解： 快速幂模板题 阅读全文
posted @ 2019-09-27 19:40 Seaway-Fu 阅读(293) 评论(0) 推荐(0)
浅谈快速幂/快速乘
摘要： 浅谈快速幂 这篇随笔简单讲解一下数学问题种快速幂的实现原理及实现。 快速幂的用途 顾名思义，快速幂就是很快速的幂运算，试想当你面对一个问题：求$a^b$的时候，你的第一反应是开$long long$然后用$for$循环一点一点求。那么你就已经会了幂运算的$O(b)$算法。按常理来讲，这样的算法已经够 阅读全文
posted @ 2019-09-27 19:27 Seaway-Fu 阅读(1363) 评论(1) 推荐(1)
JDOJ 1790: 高精度A-B
摘要： JDOJ 1790: 高精度A B "JDOJ传送门" 洛谷 P2142 高精度减法 "洛谷传送门" 题目描述 高精度减法 输入格式 两个整数a,b（第二个可能比第一个大） 输出格式 结果（是负数要输出负号） 输入输出样例 输入 1 复制 输出 1 复制 说明/提示 20%数据a,b在long lo 阅读全文
posted @ 2019-09-27 13:45 Seaway-Fu 阅读(257) 评论(0) 推荐(0)
JDOJ 1789: 高精度A+B
摘要： JDOJ 1789: 高精度A+B "JDOJ传送门" 洛谷 P1601 A+B Problem（高精） "洛谷传送门" Description 已知两个整数A、B 求A+B Input 第一行为A 第二行为B Output 输出一行为A+B的结果 Sample Input 5 6 Sample O 阅读全文
posted @ 2019-09-27 13:16 Seaway-Fu 阅读(277) 评论(0) 推荐(0)
2019年9月25日
VIJOS-P1167 南蛮图腾
摘要： 洛谷 P1498 南蛮图腾 "洛谷传送门" JDOJ 1325: VIJOS P1167 南蛮图腾 "JDOJ传送门" Description 自从到了南蛮之地，孔明不仅把孟获收拾的服服帖帖，而且还发现了不少少数民族的智慧，他发现少数民族的图腾往往有着一种分形的效果(看Hint)，在得到了酋长的传授 阅读全文
posted @ 2019-09-25 19:57 Seaway-Fu 阅读(231) 评论(0) 推荐(0)
浅谈分治算法
摘要： 浅谈分治算法 本篇随笔讲解信息学奥林匹克竞赛中的 分治算法 。分治算法更多的是一种思想，不仅是一种算法本身，以后的很多高级算法和数据结构（比如分块），都是分治思想的一种应用。好好体会分治思想，对算法竞赛的思维开发非常有帮助。 分治的概念 分治：字面上的意思就是“分而治之”，简单来说，就是把一个难搞的 阅读全文
posted @ 2019-09-25 18:49 Seaway-Fu 阅读(406) 评论(0) 推荐(0)
VIJOS-P1013 强墙
摘要： JDOJ 1198: VIJOS P1013 强墙 "JDOJ传送门" Description ​ 在一个长宽均为10，入口出口分别为（0，5）、（10，5）的房间里，有几堵墙，每堵墙上有两个缺口，求入口到出口的最短路经。 Input ​ 第一排为n(n include include define 阅读全文
posted @ 2019-09-25 18:41 Seaway-Fu 阅读(198) 评论(0) 推荐(0)
USACO Max Flow
摘要： 洛谷 P3128 [USACO15DEC]最大流Max Flow "洛谷传送门" JDOJ 3027: USACO 2015 Dec Platinum 1.Max Flow "JDOJ传送门" Description Farmer John has installed a new system of 阅读全文
posted @ 2019-09-25 10:43 Seaway-Fu 阅读(229) 评论(0) 推荐(0)
蒟蒻学习日志
该文被密码保护。 阅读全文
posted @ 2019-09-25 09:21 Seaway-Fu 阅读(26) 评论(7) 推荐(0)
2019年9月23日
USACO Grass Planting
摘要： 洛谷 P3038 [USACO11DEC]牧草种植Grass Planting "洛谷传送门" JDOJ 2282: USACO 2011 Dec Gold 3.Grass Planting "JDOJ传送门" Description Problem 3: Grass Planting [Travi 阅读全文
posted @ 2019-09-23 20:53 Seaway-Fu 阅读(371) 评论(0) 推荐(0)
洛谷 P3178 [HAOI2015]树上操作
摘要： 洛谷 P3178 [HAOI2015]树上操作 "洛谷传送门" 题目描述 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 阅读全文
posted @ 2019-09-23 19:18 Seaway-Fu 阅读(279) 评论(0) 推荐(0)
2019年9月20日
史上最全NOIP初赛知识点
摘要： CSP J/S 第一轮知识点选讲 $NOIP$（全国青少年信息学奥林匹克竞赛）于2019年取消。取而代之的是由$CCF$推出的非专业级软件能力认证，也就是现在的$CSP J/S$。作为一名于2019年1月入$OI$的蒟蒻$OIer$，没能参加$NOIP$是我一生的遗憾。但在遗憾之余，我不得不备战$C 阅读全文
posted @ 2019-09-20 19:45 Seaway-Fu 阅读(17271) 评论(7) 推荐(28)
史上最全的CSP-J/S 第一轮知识点
摘要： CSP J/S 第一轮知识点选讲 $NOIP$（全国青少年信息学奥林匹克竞赛）于2019年取消。取而代之的是由$CCF$推出的非专业级软件能力认证，也就是现在的$CSP J/S$。作为一名于2019年1月入$OI$的蒟蒻$OIer$，没能参加$NOIP$是我一生的遗憾。但在遗憾之余，我不得不备战$C 阅读全文
posted @ 2019-09-20 19:40 Seaway-Fu 阅读(50943) 评论(3) 推荐(30)
2019年9月19日
洛谷 P1886 滑动窗口
摘要： 洛谷 P1886 滑动窗口 洛谷传送门 题目描述 现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1 3 -1 -3 5 3 6 7], and k = 3. 阅读全文
posted @ 2019-09-19 19:59 Seaway-Fu 阅读(321) 评论(0) 推荐(0)
2019年9月18日
背包九讲—简单背包
摘要： 背包九讲 背包问题是一种动态规划算法的衍生问题。它可以被看作一种独立的题型，也可以看作是一种线性动态规划。学好背包、学会背包，对于深入理解动态规划算法有着极大的好处，并能帮助理解一些更深层次的动态规划问题。 背包问题分支有许多子问题。每一个问题有一个相对独立又互相关联的解决方法。在本篇随笔中，我使用 阅读全文
posted @ 2019-09-18 19:34 Seaway-Fu 阅读(1227) 评论(0) 推荐(0)
上一页 1 ··· 25 26 27 28 29 30 31 32 33 ··· 41 下一页