- 博客(84)
- 收藏
- 关注
RSS订阅转载 NOIP 前的垂死挣扎
计划每天十题吧，可能会一天水题一天难题吧。题目以杂题为主，没有专题可言。10.11计划：[x] P2939 [USACO09FEB] 改造路 Revamping Trails[ ] P3601 签到题[x] P2158 [SDOI2008] 仪仗队[ ] P1021 邮票面值设计[x] CF280C Game on Tree[x] P2257 YY 的 GCD[ ] ...
2018-10-11 11:45:00
231
转载 LOJ #6009 「网络流 24 题」软件补丁
题面某公司发现其研制的一个软件中有 $ n $ 个错误，随即为该软件发放了一批共 $ m $ 个补丁程序。每一个补丁程序都有其特定的适用环境，某个补丁只有在软件中包含某些错误而同时又不包含另一些错误时才可以使用。一个补丁在排除某些错误的同时，往往会加入另一些错误。换句话说，对于每一个补丁 $ i $，都有 $ 2 $ 个与之相应的错误集合 $ B_1(i) $ 和 $ B_2(i) ...
2018-09-07 16:02:00
252
转载 RQNOJ #204 特种部队 sol
link首先我们可以注意到一个非常无聊的性质。先一直向右边走，然后折返回来向左边走，本质上与先向右走，然后向左走，再向右走这样循环走完整个路程是一致的。根据这个性质，我们可以将向左走与向右走两个东西放在一起进行 DP。考虑状态 \(f[i][j]\) 表示最后一步向右走到 \(i\) 最后一步向左走到 \(j\)。我们考虑什么状态可以更新到当前状态。我们容易发现，我们在 DP 的过...
2018-09-05 17:49:00
238
转载 蒟蒻的代码规范与文档编写规范
代码规范代码每行不得超过 80 个字符。代码不分块、连续编写，且每一个模块不允许超过 100 行。双目运算符运算对象与运算符之间一定要分别打一个空格，单目运算符与运算对象之间不打空格。禁止使用 Tab 缩进，使用 2 空格缩进代码。宏定义时没有缩进。基本使用 Java 代码风格，如果在 for、if 后只有一两个语句，尽量不使用大括号包围，如果一定要使用大括号，则尽量压行书...
2018-09-04 20:28:00
312
转载 一个蒟蒻的板子们
目录 矩阵乘法与快速幂（LOJ #100） 树链剖分与线段树的区间加与查询（洛谷 P3384） HLPP 最大流（cogs 14） Splay 区间翻转（文艺平衡树） 刷不动题，但是又要提高自己的代码能力，码码板子提高一下代码能力吧。开了键盘记录器，每天看看...
2018-08-27 21:25:00
124
转载 后缀自动机详解
目录 后缀自动机 后缀自动机的定义 子串的性质 构造后缀自动机的实例 在线性时间内构造后缀自动机 结束位置 \(endpos\) 后缀链接 \(link\) 小结 算法 正确...
2018-08-24 21:01:00
532
转载 NOIP 2018 真・退役记
目录 NOIp 2018 真・退役记 7.01 7.05 \(summary\) 7.12 7.18 7.26 - 7.27 8.2 8.3 8.3 8.7...
2018-07-01 21:03:00
387
转载 plan
刷题计划 黄铭祺四月最后一周五月第一周第二周第三周第四周第五周六月第一周第二周第三周第四周第五周七月第一周刷题计划 黄铭祺四月最后一周 字符串算法：AC自动机与Manacher算法 数据结构：线段树、Treap、Digital Search Tree 刷题：每天保证6道Codeforces题目，难度分布在A–E题五月第一周集中在清北学堂学习，保证每天两三道题目第二周以整理为主，做...
2018-04-25 21:30:00
94
转载 AC自动机
#include<cstdio>#include<queue>using namespace std;struct node {node *nxt[26],*fail;int val;};node mem[500010]; int cnt;inline node *alloc() {return mem+cnt++;}void ins(...
2018-04-15 22:27:00
82
转载 Codeforces Round #470 Div. 2题解
A. Protect Sheeptime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBob is a farmer. He has a large past...
2018-04-02 22:24:00
206
转载 Codeforces Round #469 Div. 2题解
A. Left-handers, Right-handers and Ambidexterstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are at a wat...
2018-04-02 19:46:00
217
转载 线段树
//线段树区间/单点加、减、乘、赋值，查询区间/单点和、最大值、最小值。#include<cstdio>#include<cctype>#include<algorithm>using namespace std;namespace IO{ const int InputBufferSize = 48*1024*1...
2018-04-02 15:04:00
64
转载 SDOI2018退役记
在NOIp2017中，我意识到自己啥也不会。如今SDOI2018快来了，自己还是啥也不会。高一两次考试注定以打两次酱油告终。还是记录一下，到NOIp之后如果还没有退役的话，那这个博客可能还会继续更新吧。大概退役是注定的吧。SDOI2018 Day-3这几天想做一下SDOI2017相关分析那道线段树的题。想学习一下莫比乌斯反演。平衡树什么的也要学习一下。Codeforces和AtC...
2018-04-02 07:41:00
111
转载 4.1模拟题
期望得分：0+10+100实际得分：0+0+100，rank 2智乃【题目描述】给你N个字符串，你每次可以选择其中一个字符串的一段前缀进行翻转，但是你必须保证这个前缀的长度是偶数。你可以进行无限次这样的操作，并且如果两个字符串变得相同的时候，你就可以把这两个字符串都删除掉，问最后最少剩下多少个字符串？【输入格式】第一行一个整数T代表数据组数。对于每组数据，第一行一个整数N代表字符...
2018-04-01 17:27:00
199
转载 无旋Treap
啊，终于敲熟了无旋Treap的板子。自己太弱了。垃圾码风吃枣药丸。（自己抄代码的能力又有提高了）#include<cstdio>#include<cctype>#include<cstdlib>using namespace std;namespace Treap{ const int maxn=100100,inf=0x7...
2018-03-30 22:29:00
107
转载 快速读入输出模板
fread快速读入+fwrite快速输出大法好。实测比普通读入优化快一倍，输出不知道高到哪里去了。/* * 快速读入输出模板 Au: Hatsune Miku * 用法： * 1. 在打开文件后立即调用init()函数初始化缓冲区。 * 2. 读入时请使用 read()读入，可以读入字符串（仅限字母）与数字。 * ...
2018-03-24 16:55:00
231
转载 Codeforces Round #468 Div. 2题解
A. Friends Meetingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTwo friends are on the coordinate axisOxin...
2018-03-05 11:49:00
270
转载 AtCoder Beginner Contest 089完整题解
A - Grouping 2Time limit: 2sec /Memory limit: 256MBScore :100pointsProblem StatementThere areNstudents in a school.We will divide these students into some groups, and in ea...
2018-03-04 22:15:00
390
转载 SDWC 2018 day5
望得分：100+100+100实际得分：100+100+100Problem 1 晨跑(running.cpp/c/pas)【题目描述】为了响应学校的号召，模范好学生王队长决定晨跑。不过由于种种原因，每天都早起去跑步不太现实，所以王队长决定每 a 天晨跑一次。换句话说，假如王队长某天早起去跑了步，之后他会休息 a-1 天，然后第 a 天继续去晨跑，并以此类推。王队长的好朋友小钦和...
2018-03-03 17:25:00
188
转载 Codeforces Round #467 Div.2题解
A. Olympiadtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe recent All-Berland Olympiad in Informat...
2018-03-03 16:13:00
226
转载 AtCoder Grand Contest 021完整题解
提示：如果公式挂了请多刷新几次，MathJex的公式渲染速度并不是那么理想。总的来说，还是自己太弱了啊。只做了T1，还WA了两发。今天还有一场CodeForces，晚上0点qwq... 题解还是要好好写的。A - Digit Sum 2Time limit : 2sec / Memory limit : 256MBScore : 300 pointsProblem...
2018-02-28 13:33:00
860
转载 Running to the End（Codeforces & AtCoder 百套计划）
...Reserved for the future...仿照xxy dalao的CF&CC百套计划，做了一个Codeforces & AtCoder 百套计划，按这个速度刷下去，每周大约能做3-4场比赛，争取在NOIp 2018前完成100套比赛的题解，把自己的水平提高到NOIp水平。路漫漫其修远兮。如果这两个平台的题目不够的话，可能还会加上CodeChef的比赛吧...
2018-02-25 20:11:00
159
转载 SDWC2017游记
果然我还是那么弱啊。——$Mingqi_H.$Day -1下午五点半回家。然而并没有什么事情可做。依旧是下载$Magical\,Mirai$，找一个黄油存起来。emmm...本来是打算去开发区那边新的蓝海吃饭来的，结果满了，qwq，只能去附近的兰州拉面凑合一顿（也没那么差啦）。饭后看《红海行动》，无感qwq...Day 08.00am，跑去宿舍拿东西，很是着急（f...
2018-02-24 19:46:00
99
转载 非传统题初探——AtCoder Practice Contest #B - インタラクティブ練習 (Interactive Sorting)...
原题：Time limit: 2sec /Memory limit: 256MBScore :300pointsProblem StatementThis is an interactive task.There areNballs labeled with the firstNuppercase letters. The balls hav...
2018-02-23 20:50:00
556
转载 洛谷2759 奇怪的函数
Problem 3. Lemon_Soda【题目描述】小可乐惊喜的发现一瓶汽水中了再来一瓶， 他去商店换汽水的时候， 店主 $Lemon$ 和 $Soda$ 打算耍耍他，出了一个难题，而且做不出来就不给汽水喝这题说的是：使得$x^x$达到或超过 $n$ 位数字的最小正整数 $x$ 是多少？小可乐见了两位妹子紧张的不敢说话，快请你帮帮他解决这个难题吧【输入格式】一个正整数 n【输出格式】使...
2018-02-20 10:23:00
154
转载 __int128的实现
#include<bitset> #include<algorithm> #include<iostream> #include<string> #include<deque> #include<cstdio>using namespace std; class i...
2018-02-04 22:22:00
776
转载 无旋Treap
#include <cstdio>#include <algorithm>#include <cstring>#include <ctime>#include <cstdlib>using namespace std;const int maxn=100100,inf=0x7fffffff;str...
2018-01-14 16:26:00
64
转载 SPFA
#include<cstring>#include<cstdio>#include<queue>using namespace std;const int maxn=1e6+10;const int maxm=2*maxn;struct Edge{ int u,v,w;}edge[maxm];int head[m...
2017-12-23 10:15:00
99
转载 Data Structure
写在前面数据结构这种东西，还是需要学习一下的。不能投机取巧用STL了，得学会自己手写，毕竟效率差距非常大。关键是明白原理，然后需要自己手写实践一下，踩坑才行。代码能力太差，需要多写代码提高。树形数据结构可能用指针比较多吧。另外那些可以用指针写的数据结构就用指针写。毕竟效率高（可以装逼）链表双向链表（最常用的链表，没有之一）#include<cstdi...
2017-12-21 20:57:00
67
转载 Trie
#include <iostream>#include<cstdlib>#define MAX 26using namespace std; typedef struct TrieNode //Trie结点声明 { bool isStr; ...
2017-12-17 22:25:00
63
转载 HLPP算法 一种高效的网络最大流算法
1 #include <algorithm> 2 #include <cstdio> 3 #include <cctype> 4 #include <queue> 5 #define INF 0x3f3f3f3f 6 #define MAXN 10010 7 #define MAXM 300010 8 ...
2017-12-14 21:06:00
867
转载 Network-Flow
//Created by pritryint graph[MAX][MAX]; //原图int source; //起点，这里为0int sink; //终点，这里为n-1int e[MAX]; //余流int h[MAX]; //高度int n; //顶点...
2017-12-13 22:28:00
126
转载 list
#include<cstdio>#include<cstdlib>using namespace std;typedef struct ListNode{ int data; ListNode* pre; ListNode* nxt;}List;int length;List* CreateList(int len)...
2017-12-09 21:10:00
81
转载 Tarjan
#include<iostream>#include<cstring>using namespace std;const int maxn=105;int DFN[105];int low[105];int stack[105];int flag[105];struct Edge{int u,v;}edge[maxn];in...
2017-11-23 22:32:00
60
转载 Dijkstra
pre.#include<cstring>#include<cstdio>#include<queue>using namespace std;const int maxn=1e6+10;struct Edge{int u,v,w;}edge[2*maxn];int head[maxn],cnt;inline voi...
2017-11-21 08:18:00
89
转载 Plan & Future
以下是OI省选前的数据结构与算法整理，可能还不是很全面。但是已经是全网相对比较全面的了。所有标记为“基础”“进阶”“中级”“提高”的知识为近些年来NOIp考察的内容，需重点掌握。所有“高级”部分为NOI的考点，省选需要。不分条的知识点则是省选知识点。其他的一些算法和数据结构可能就太小众了，就参见Candy?或_rqy的博客，以及TopCoder等网站的教程吧。每一小项前面...
2017-11-19 20:16:00
137
转载 NOIp知识点复习——最短路计数
$Mingqi\_H$NOIp 2017考挂了...gg重新开始好了。计划明年2月24号前复习完所有的NOIp知识点（毕竟很不熟练啊），之后到七月底前学习完省选的东西（flag？）。从现在开始吧。11.29 NOIp图论(Ⅰ)坑：Floyd、Dijkstra、最短路计数、Tarjan、二分图、拓扑。最短路计数：类似一个标准的SPFA，不同之处在于加粗的两句...
2017-11-19 08:50:00
158
转载 博客园LaTeX食用指南
越来越多的童鞋开始在博客园用$\LaTeX$写公式什么的了。然后写出来的公式似乎是各种各样的。作为世界上最为流行的排版工具，$\LaTeX$在数学上具有先天优势，它生成的公式是国际上的标准，所以用好$\LaTeX$是非常重要的。最主要的问题是大家不是十分清楚$\LaTeX$公式的语法，在博客园下，公式以'$'与周围的其他元素隔开。以'\'开头的内容是在键盘上找不到的东西。注意多加几个...
2017-11-09 15:14:00
280
转载 11.08
全国信息学奥林匹克联赛（NOIP2015）复赛模拟提高组（请选手务必仔细阅读本页内容）一、题目概况中文题目名称足球联赛最短路径阿 Q的停车场...
2017-11-08 14:47:00
135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人