jinkun113

摘要： 20200204 第一场 进度（9 / 10） 未完成：J A、honoka和格点三角形 1、链接 https://ac.nowcoder.com/acm/contest/3002/A 2、题面 honoka最近在研究三角形计数问题。 她认为，满足以下三个条件的三角形是“好三角形”。 1.三角形的三 阅读全文

摘要： 一、介绍 这是一篇赶工赶出来并且随时会更新的备份文章，里面汇集了我曾学过的所有高级（也就是太长了我记不住）算法的模板。大部分直接从以前的文章里蒯过来，所以对于任意一份模板，都说不定将来再次翻阅的时候忍受不了当时的格式/命名/写法等等而进行修改。 二、目录 1、网络流Dinic算法 2、Tarjan算 阅读全文

摘要： 停更半年了。瞎扯下过去，现在与未来。 一、过去 1、插叙 讲道理我应该早就写这段在博客上了，不知怎么一直忘了。 在6月拿到ICPC南昌邀请赛的Ag还是比较满意，满意的最大原因是我弱校从没拿过Ag（？ 可以说是ICPC最烂211之一了吧。 南昌赛主力基本是fwl，同样是NOIP一等选手。oyjy专长数 阅读全文

摘要： 零、STL目录 1、容器之map 2、容器之vector 3、容器之set 一、前言 继上期的vector之后，我们又迎来了另一个类数组的STL容器——set。 二、用途与特性 set，顾名思义，集合，由数学知识可知，其内部每个元素最多出现一次。同时，系统能够根据元素的值自动进行排序。和set一样， 阅读全文

摘要： 一、前言 对线段树还挺熟悉的我之前却从没写过分块的题（？）。然后兴致一来就决定搜点练习，找到了来自hzwer的《数列分块入门1-9》，觉得挺不错的，于是决定做做。 二、概念 / 作用 概念：将数列等分为若干个不相交的区间，每一个区间称为一个块。 作用：优化算法，降低复杂度。具体如何降低，在下面的题目 阅读全文

摘要： 零、STL目录 1、容器之map 2、容器之vector 3、容器之set 一、前言 关于STL和STL容器的概念参见STL系列第一篇——map（见上）。今天介绍第二个成员——vector。 二、用途 vector的本质是数组，但更为灵活，高级。数组在定义时需要确定范围，可能存在浪费内存或者越界两大 阅读全文

摘要： 总目录 > 1 语言基础 > 1.3 C++ 进阶 > 1.3.1 STL 简介 前言 鉴于最近不少次都要用到 map 我却总是出各种 bug，于是决定写一篇总结来巩固一下。 这篇文章虽名为 STL 容器之 map，但其实包含了整个 STL 及其容器的概念与用途，以及诸如vector, set 等基 阅读全文

摘要： A. Two distinct points You are given two segments [l1;r1] and [l2;r2] on the x-axis. It is guaranteed that l1<r1 and l2<r2. Segments may intersect, ov 阅读全文

摘要： A. Splitting into digits A. Splitting into digits Vasya has his favourite number n. He wants to split it to some non-zero digits. It means, that he wa 阅读全文

摘要： 一、前言 ACM开赛在即，得知dev-cpp不适用之后，不得不再次重拾gdb基本操作。。。 辗转Emacs和Code::blocks数次之后，感觉还是Emacs更适合我的风格，尽管配置稍显麻烦，但其开放性不是其他ide可比的。 二、正文 TIPS：对于任一命令，如果标有斜杠/，例如run/r，则前面 阅读全文

摘要： 一、题面 样例输入： 样例输出： 二、思路 关键词：线段树 这道题最难就难在看题吧。。。也许ACM的魅力之一便在于此——面对若干道题，你不知每一道题的难度是高是低，只能耐心地读清题面，审清题意，理清思路，方可知其是否在能力范围内以及预估耗时。考试过程中，我基本靠board来判断题目难度，清北大佬们先 阅读全文

摘要： 一、题面 样例输入： 2 5 8 样例输出： 8 14 二、思路 关键词：线性筛 在Zed的帮助下知道了这是一道线性筛的比较裸的题了。考试过程中肝这道题的时间最久，费了心思找到递推式后，发现根本不是在1s内能实现的东西。考试过程中大三学长选择了暴力打表打了几十KB。。。考后向Zed请教良久知道了线性 阅读全文

摘要： 一、题面 样例输入： 15 6 11 2 21 3 42 4 33 4 13 5 64 5 2 样例输出： 3 二、思路 关键词：分层BFS 考试时觉得题干意思很清晰——求可将k条边赋值为0的最短路。起初几个思路正确性均存疑，后来觉得应该要DP于是决定滞后了。。。 正解——分层BFS，个人认为思路与 阅读全文

摘要： 一、介绍 一个用来计算的计算器。仅支持加法和减法，可使用负号，位数限制为10000，输入形式为：A ± B，之间以空格隔开。 举例： 二、更新日志 当前版本：V1.0 - 20180908 V1.0 - 20180908 第一个版本上线啦！调试了很久正负号变化部分后终于没问题了。 [F文件版] ht 阅读全文

摘要： 零、目录 I、网络流基础 II、网络流进阶之转换对偶图 III、网络流进阶之费用流 一、前言 本文为上一篇文章《网络流基础》之续集，同样3年前已有一篇文章讲解转换对偶图，这里再次为其翻新一次，希望能够更好理解。 二、最小割 讲网络流不得不提一个概念——最小割。便于理解，上一篇文章并没有将其搅和进来。 阅读全文