08 2018 档案

Luogu P4231 三步必杀 (差分)
摘要：[TOC] 题目 "题目链接" 题目背景 （三）旧都 离开狭窄的洞穴，眼前豁然开朗。 天空飘着不寻常的雪花。 一反之前的幽闭，现在面对的，是繁华的街市，可以听见酒碗碰撞的声音。 这是由被人们厌恶的鬼族和其他妖怪们组成的小社会，一片其乐融融的景象。 诶，不远处突然出现了一些密密麻麻的小点，好像大颗粒扬 阅读全文
posted @ 2018-08-31 11:07 Rlif 阅读(215) 评论(0) 推荐(0)
UVA11426 GCD - Extreme (II)
摘要：[TOC] "题目链接" $T≤100$ $n≤40000000$ 解法一:莫比乌斯反演 打算用莫比乌斯反演水一发. 大概在 $O(T n \sqrt{n})$ UVA评测机真快,竟然过了. cpp include include define ll unsigned long long const 阅读全文
posted @ 2018-08-28 18:07 Rlif 阅读(205) 评论(0) 推荐(0)
UVA11417 GCD
摘要："题目链接" $T ≤ 100$ $n ≤ 500$ 唔,看数据范围,暴力可过. 时间复杂度$O(T n ^ 2)$ cpp include include using namespace std; int gcd(int a,int b) { while(b ^= a ^= b ^= a %= b 阅读全文
posted @ 2018-08-28 17:34 Rlif 阅读(247) 评论(0) 推荐(0)
UVa11424 GCD - Extreme (I)
摘要：(这个题的预处理还是比较神奇的,我没想出来..) 显然这个题的特点是,n很小,组数却很大,我们想如何预处理. 首先理解题目在干吗,让我们求出$\sum_{i = 1}^{n 1}\sum_{j = i + 1}^{n}GCD(i,j)$ 套路的做 先算出 $GCD(i,j) == x$的数量 转而求 阅读全文
posted @ 2018-08-28 17:29 Rlif 阅读(280) 评论(0) 推荐(0)
套路 (整理完就开放了)
该文被密码保护。
posted @ 2018-08-26 21:18 Rlif 阅读(1) 评论(0) 推荐(0)
矩阵相关
摘要：[TOC] 矩阵前置芝士 矩阵:看成一个二维数组就好了. 矩阵加法: 本人认为没用 :两个大小相同的矩阵 对应位置相加,形成相同大小的矩阵. 矩阵减法: 本人认为没用 :两个大小相同的矩阵 对应位置相减,形成相同大小的矩阵. 矩阵乘法: 这个很重要 :两个大小不完全一样的矩阵,必须保证矩阵$A(n 阅读全文
posted @ 2018-08-25 19:00 Rlif 阅读(487) 评论(0) 推荐(0)
信息学竞赛中的读入比较与其他读入方法
摘要：[TOC] 注意事项 读入注意这几点 如果关闭同步:ios::sync_with_stdio(false) 那么cin和scanf不能混用.且不能文件读入, 不同系统下的longlong读入不一样.32位系统与64位系统longlong读入(或输出)时的格式不一样,32位系统下的读入(输出)是pri 阅读全文
posted @ 2018-08-23 17:15 Rlif 阅读(246) 评论(0) 推荐(0)
Hdu 3177 (贪心)
摘要：题目大意: 山洞的体积为$v$ 第$i$个物品放在山洞里会占据$a_i$的空间，在搬运过程中至少需要$b_i$的空间 问能不能把所有物品都放下 贪心题.比较难看出贪心,但是从无顺序要求中可以看出这是个贪心. 仍然考虑两个人.(贪心的基本操作) 如果不知道为什么考虑两个人可以参考我的另外两篇有关贪心交 阅读全文
posted @ 2018-08-23 16:55 Rlif 阅读(123) 评论(0) 推荐(0)
Luogu P1080国王游戏(贪心)
摘要：国王游戏 题目链接: "国王游戏" ps:题目数据说明了要写高精度. 这个题的答案是$a.l a.r 阅读全文
posted @ 2018-08-23 16:40 Rlif 阅读(150) 评论(0) 推荐(0)
Luogu P2123 皇后游戏(贪心)
摘要：题目链接: "P2123 皇后游戏" 如果证明这个题为什么是贪心的话,我是不会的,但是一看这个题目就是一个贪心,然后满足贪心的性质: 都能从两个人（东西）扩展到n个人（东西） 一定能从相邻状态扩展到不相邻的状态 摘自 "rain_falls" 其实就是满足贪心的题目一定满足两个人的情况,就是由两个人 阅读全文
posted @ 2018-08-23 16:07 Rlif 阅读(148) 评论(0) 推荐(0)
网络流相关题目
摘要：[TOC] P3376 【模板】网络最大流 题目描述 如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。 输入输出格式 输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含三个正整数ui、vi、wi，表示第i条有向边从ui出 阅读全文
posted @ 2018-08-12 21:52 Rlif 阅读(182) 评论(0) 推荐(0)
Noip2018 考前准备
摘要：[TOC] 未完成先看吧.大概9.1号完成. 然而现在都8102年了... 基础算法 二分 求最小值最大. "跳石头" 模拟(未补) 高精(未学习) 搜索(未补) 排序 merge_sort(归并排序) 扩展欧几里得算法 逆元 cpp nt inv(int n,int p) { for(int i 阅读全文
posted @ 2018-08-09 21:21 Rlif 阅读(274) 评论(2) 推荐(0)
莫比乌斯反演入门题目(详细)
摘要：[TOC] 最近在搞莫比乌斯反演,性质还是很不错的,所以把它们挂在了一篇博客上. 很详细的题解,适合刚学莫比乌斯反演找题做的初学者. upd:2018.9.23 添加了已经挂在博客园的四道题. 请先学会以下内容, "线性筛(大米饼)" "莫比乌斯反演(pengym)" $$写在前面的话$$ 刚学会莫 阅读全文
posted @ 2018-08-06 21:47 Rlif 阅读(3330) 评论(0) 推荐(4)