![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
A -- 杂项
文章平均质量分 65
Object_S
Java C++
展开
-
P1190 接水问题
题目地址注意点:每一个模块完成后都应进行测试. 编程前应当首先自行模拟每个样例.#include<cstdio>#include<iostream>#include<queue>using namespace std;const int MAXN=2e4,MAXM=1e3;int restTime[MAXM];//每个水龙头的剩余使用...原创 2019-10-10 00:22:28 · 203 阅读 · 0 评论 -
OI基础知识
本文主要用于回顾知识一、数字的二进制表示:正数:原码。原码的表示比较简单,见下图。 负数:先将数字的二进制各位除符号位之外翻转(反码),再加一(补码)。例如:x=(0...1111),-x=(1...0001).二、文件的输入与输出 freopen("in.in","r",stdin); //输入重定向,输入数据将从in.in文件中读取 freopen("out.out"...原创 2019-01-26 20:18:39 · 1464 阅读 · 0 评论 -
做题经验谈
为什么讲如何做题?浪费时间刷几千道水题毫无意义。 做真正有用的题目。 在一道坑爹题上浪费大量的时间是十分没有性价比的。 真正有效的训练在一年内就能成为很强的选手,而一味的磨蹭和颓废4,5年也就那样。 成功的路并不拥挤,因为大部分人都在颓☺做题的目的做题的目的是学到新的东西以及锻炼代码能力,而不是盲目刷OJ的rank,那没有任何意义。 提高算法能力(想出做法的能力,分析问题的方法...转载 2019-07-18 11:26:57 · 278 阅读 · 0 评论 -
网络流常见概念
点集点的集合。布尔代数布尔代数起源于数学领域,是一个用于集合运算和逻辑运算的公式:〈B,∨,∧,¬ 〉。其中B为一个非空集合,∨,∧为定义在B上的两个二元运算,¬为定义在B上的一个一元运算。闭合图定义一个有向图G=(V,E)的闭合图是该有向图的一个点集,且该点集的所有出边都还指向该点集。 (可以理解为班级G中有一个小团体,这个小团体内部的人只和这个小团体里的人有关系) 该网...原创 2019-07-15 17:07:02 · 232 阅读 · 0 评论 -
获取int类型每一位的数值
#include<cstdio>#include<iostream>using namespace std;int main(){ int a; scanf("%d",&a); for(int k=31;k>=0;k--){ cout<<((a>>k)&1)<<" "; } cout<&l...原创 2019-07-14 19:27:22 · 2247 阅读 · 0 评论 -
基础学习方法
理解阶段如果你写板子的次数足够多,就有可能记住它。这个阶段非常关键,除非先理解它的字面意思,否则你就没有机会深入下去。小贴士当你遇到比较难的课程时,首先尝试将其分解为更小的问题、缩小范围,搞清楚你真正不能理解的地方,你才可以深入阅读,跨过障碍。横向拓展与此类似的结论还有哪些? 是哪些地方类似? 不同的地方在哪里? 围绕这一结论有哪些其他的事实?你需要建立模型,在模型与原知识...转载 2019-08-20 08:49:29 · 182 阅读 · 0 评论 -
省选常见模型
数论:线性筛 1 概率论(期望) 4 组合计数(卡特兰数) 5 Lucas定理 1 费马小定理 1 莫比乌斯反演 2 欧拉函数 1 推式子 7 矩阵快速幂3 矩阵树2 容斥 3 生成函数 2 斐波那契数列 2 高斯消元 2 FWT 1图论:LCT 2 二分图:二分图完备匹配(KM) 4 二分图匹配(匈牙利算法) 2 二分图最大独立集(Dinic) ...原创 2019-07-24 22:52:01 · 146 阅读 · 0 评论