随笔分类 -  oi生涯—oier

noip_2018_随笔
摘要：算是个游记和规划吧 心情复杂 2018-11-25 ……………………………………………………………………………… 自己本来不想写这个物质的 本来自己就是个不喜欢表达心里感受的人 不过为了给未来的自己一点欣慰同时提升文化素养 就动键盘打了起来 …………………………………………………………………………… 阅读全文
posted @ 2018-11-25 19:41 zZ1358m 阅读(246) 评论(1) 推荐(0)
NOIP复习之1 数学数论
摘要：noip一轮复习真的要开始啦！！！ 大概顺序是这样的 1.数学 2.搜索贪心 3.数据结构 4.图论 5.dp 6.其他 数学 1.数论 数论被称为数学皇冠上的明珠，他的重要性主要在于它是其他学习的祖师，基本上什么代数问题都可以通过数论推导，其实有的图论也是（数学上）。 我们信息中的数论主要是说对整 阅读全文
posted @ 2018-09-17 15:17 zZ1358m 阅读(892) 评论(0) 推荐(0)
BZOJ3301 P2524 UVA11525 算法解释康托展开
摘要：这三个题的代码分别对应第二个第一个第三个 在刘汝佳蓝书上我遇到了这个康托展开题。 当时去了解了一下，发现很有意思 百度上的康托展开定义 原理介绍 编辑 康托展开运算 康托展开运算 其中, 为整数,并且 。 的意义为在ai之后出现的数有几个比他小 康托展开的逆运算 康托展开的逆运算 既然康托展开是一个 阅读全文
posted @ 2018-07-23 16:51 zZ1358m 阅读(390) 评论(0) 推荐(0)
P2261 bzoj1257 [CQOI2007]余数求和
摘要：一道数论分块首先这类的求和写一下公式∑n%i=∑n-i*（n/i）= ∑n-∑i*（n/i） 前面的好求所以 ans=nk+∑k*（k/i）;于是进行分块这里总结一下只要出现除法∑就进行分块由阿尔贝和推论加号后面的也等于（∑i）（∑（k/【i】-k+1/【i】））（阿尔贝恒等式）这样是不是更显然了∑i等差数列求和后面的参见我的数论分块另一个博客#include #include #include... 阅读全文
posted @ 2018-05-23 10:32 zZ1358m 阅读(274) 评论(0) 推荐(0)
BZOJ 1968_P1403 [AHOI2005]约数研究--p2260bzoj2956-模积和∑----信息学中的数论分块
摘要：第一部分 P1403 [AHOI2005]约数研究 P1403 [AHOI2005]约数研究 P1403 [AHOI2005]约数研究 题目描述 科学家们在Samuel星球上的探险得到了丰富的能源储备，这使得空间站中大型计算机“Samuel II”的长时间运算成为了可能。由于在去年一年的辛苦工作取得 阅读全文
posted @ 2018-05-22 15:32 zZ1358m 阅读(300) 评论(0) 推荐(0)
P1064 金明的预算方案
摘要：题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些 阅读全文
posted @ 2018-04-25 11:20 zZ1358m 阅读(218) 评论(0) 推荐(0)
洛谷p1002 过河卒
摘要：坐标型dp万年母题 大体都是从f初始的开始推 方式都是一样的 题目描述 棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示，A点(0, 0)、B点 阅读全文
posted @ 2018-04-23 16:29 zZ1358m 阅读(237) 评论(0) 推荐(0)
洛谷p1049 01背包
摘要：题目描述 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30，每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入输出格式 一个整数，表示箱子容量 一个整数，表示有n个物品 接下来n行，分别表示这n 个物品的各自体积 一 阅读全文
posted @ 2018-04-23 16:27 zZ1358m 阅读(364) 评论(0) 推荐(0)
通过洛谷P2639看01背包
摘要：看完题面，应当瞬间判断01背包（搜索超时了）想到记忆化~dp 这个题相对01少了费用，变成了体积，于是就变成了区间最优体积（体积即费用的地位） 下面是代码 现在问题集中在11-17行 即滚动数组优化和j的倒叙枚举 用一个表格模拟下 搜索代码的话 从第一个开始选，从00开始推有 f（i，j）=max( 阅读全文
posted @ 2018-04-12 11:56 zZ1358m 阅读(215) 评论(0) 推荐(0)
P2756 网络流解决二分图最大匹配
摘要：P2756 飞行员配对方案问题 题目背景 第二次世界大战时期.. 题目描述 P2756 飞行员配对方案问题 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外 阅读全文
posted @ 2018-04-10 14:57 zZ1358m 阅读(384) 评论(1) 推荐(0)
[BZOJ3438] 小M的作物
摘要：bzoj 3438 小M的农场 小M在MC里开辟了两块巨大的耕地A和B（你可以认为容量是无穷），现在，小P有n中作物的种子，每种作物的种子有1个（就是可以种一棵作物）（用1...n编号）。 现在，第i种作物种植在A中种植可以获得ai的收益，在B中种植可以获得bi的收益，而且，现在还有这么一种神奇的现 阅读全文
posted @ 2018-04-10 14:50 zZ1358m 阅读(173) 评论(0) 推荐(0)
网络流——最大流最小割
摘要：网络流黄页~~~最大流是增广思想的杰作，针对增光特点，采用dinic阻塞流分层调试编译通过代码这个没什么，肯定不会考裸，模板的构建是最重要的并且还有最小割最大流定理（相等）利用拆点实现割集划分即选与不选，放a或b 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #inc... 阅读全文
posted @ 2018-04-10 14:35 zZ1358m 阅读(226) 评论(0) 推荐(0)
第一篇博客
摘要：sdoi2018 惨痛的一轮游 noip2018 向500加油 sdoi2019 向a队加油 阅读全文
posted @ 2018-04-10 14:06 zZ1358m 阅读(221) 评论(0) 推荐(0)