2018年8月28日
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 阅读(232) 评论(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 阅读(253) 评论(0) 推荐(0) 编辑
2018年8月26日
套路 (整理完就开放了)
该文被密码保护。 阅读全文
posted @ 2018-08-26 21:18 Rlif 阅读(1) 评论(0) 推荐(0) 编辑
2018年8月25日
矩阵相关
摘要： [TOC] 矩阵前置芝士 矩阵:看成一个二维数组就好了. 矩阵加法: 本人认为没用 :两个大小相同的矩阵 对应位置相加,形成相同大小的矩阵. 矩阵减法: 本人认为没用 :两个大小相同的矩阵 对应位置相减,形成相同大小的矩阵. 矩阵乘法: 这个很重要 :两个大小不完全一样的矩阵,必须保证矩阵$A(n 阅读全文
posted @ 2018-08-25 19:00 Rlif 阅读(475) 评论(0) 推荐(0) 编辑
2018年8月23日
信息学竞赛中的读入比较与其他读入方法
摘要： [TOC] 注意事项 读入注意这几点 如果关闭同步:ios::sync_with_stdio(false) 那么cin和scanf不能混用.且不能文件读入, 不同系统下的longlong读入不一样.32位系统与64位系统longlong读入(或输出)时的格式不一样,32位系统下的读入(输出)是pri 阅读全文
posted @ 2018-08-23 17:15 Rlif 阅读(220) 评论(0) 推荐(0) 编辑
Hdu 3177 (贪心)
摘要： 题目大意: 山洞的体积为$v$ 第$i$个物品放在山洞里会占据$a_i$的空间，在搬运过程中至少需要$b_i$的空间 问能不能把所有物品都放下 贪心题.比较难看出贪心,但是从无顺序要求中可以看出这是个贪心. 仍然考虑两个人.(贪心的基本操作) 如果不知道为什么考虑两个人可以参考我的另外两篇有关贪心交 阅读全文
posted @ 2018-08-23 16:55 Rlif 阅读(104) 评论(0) 推荐(0) 编辑
Luogu P1080国王游戏(贪心)
摘要： 国王游戏 题目链接: "国王游戏" ps:题目数据说明了要写高精度. 这个题的答案是$a.l a.r 阅读全文
posted @ 2018-08-23 16:40 Rlif 阅读(129) 评论(0) 推荐(0) 编辑
Luogu P2123 皇后游戏(贪心)
摘要： 题目链接: "P2123 皇后游戏" 如果证明这个题为什么是贪心的话,我是不会的,但是一看这个题目就是一个贪心,然后满足贪心的性质: 都能从两个人（东西）扩展到n个人（东西） 一定能从相邻状态扩展到不相邻的状态 摘自 "rain_falls" 其实就是满足贪心的题目一定满足两个人的情况,就是由两个人 阅读全文
posted @ 2018-08-23 16:07 Rlif 阅读(130) 评论(0) 推荐(0) 编辑
2018年8月12日
网络流相关题目
摘要： [TOC] P3376 【模板】网络最大流 题目描述 如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。 输入输出格式 输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含三个正整数ui、vi、wi，表示第i条有向边从ui出 阅读全文
posted @ 2018-08-12 21:52 Rlif 阅读(168) 评论(0) 推荐(0) 编辑
2018年8月9日
Noip2018 考前准备
摘要： [TOC] 未完成先看吧.大概9.1号完成. 然而现在都8102年了... 基础算法 二分 求最小值最大. "跳石头" 模拟(未补) 高精(未学习) 搜索(未补) 排序 merge_sort(归并排序) 扩展欧几里得算法 逆元 cpp nt inv(int n,int p) { for(int i 阅读全文
posted @ 2018-08-09 21:21 Rlif 阅读(259) 评论(2) 推荐(0) 编辑