PKUSC2018训练日程(4.18~5.30)
(总计:共66题)
4.18~4.25:19题
4.26~5.2:17题
5.3~5.9: 6题
5.10~5.16: 6题
5.17~5.23: 9题
5.24~5.30: 9题
4.18
[BZOJ4337][BJOI2015]树的同构(树的最小表示法)
[BZOJ3551][ONTAK2010]Peaks(加强版)(Kruskal重构树,主席树)
4.19
[CTSC2017]最长上升自序列(伪题解)(树状数组+最小费用最大流)
4.20~4.23
[BZOJ3205][APIO2013]Robot(斯坦纳树)
[BZOJ3206][APIO2013]道路费用(最小生成树)
4.24
[BZOJ5020][THUWC2017]在美妙的数学王国中畅游(LCT)
4.25
[BZOJ5006][LOJ#2290][THUWC2017]随机二分图(概率+状压DP)
[BZOJ4896][THUSC2016]补退选(Trie)
4.26
4.27
[BZOJ5289][HNOI2018]排列(拓扑排序+pb_ds)
4.28~4.30
5.1
[HDU4336]Card Collector(min-max容斥,最值反演)
5.2
[BZOJ4568][SCOI2016]幸运数字(倍增LCA,点分治+线性基)
[BZOJ3237][AHOI2013]连通图(分治并查集)
[BZOJ3569]DZY Loves Chinese II(随机化+线性基)
5.3~5.12
[BZOJ2212][POI2011]Tree Rotations(线段树合并)
KD-Tree复习笔记(BZOJ1941 & BZOJ2648 & BZOJ4066)
5.13~5.17
[BZOJ1790][AHOI2008]Rectangle 矩形藏宝地(四维偏序,CDQ+线段树)
[COGS2479 && COGS2639]高维偏序(CDQ分治,bitset)
5.18~5.19
[LOJ#2540][PKUWC2018]随机算法(概率DP)
[LOJ#2537[PKUWC2018]Minimax(概率DP+线段树合并)
5.20
[BZOJ2209][JSOI2011]括号序列(splay)
最小割分治(最小割树):BZOJ2229 && BZOJ4519
5.21~5.30
[BZOJ4367][IOI2014]Holiday(决策单调性+分治+主席树)
[BZOJ3816][清华集训2014]矩阵变换(稳定婚姻问题)
PKUSC2018训练日程(4.18~5.30)的更多相关文章
- [转]如何解决:Android中 Error generating final archive: Debug Certificate expired on 10/09/18 16:30 的错误
本文转自:http://www.cnblogs.com/yyangblog/archive/2011/01/07/1929657.html 问题概述: 在导入一个app后提示如下错误: “Error ...
- [源码解析] 深度学习分布式训练框架 horovod (18) --- kubeflow tf-operator
[源码解析] 深度学习分布式训练框架 horovod (18) --- kubeflow tf-operator 目录 [源码解析] 深度学习分布式训练框架 horovod (18) --- kube ...
- AHOI2018训练日程(3.10~4.12)
(总计:共90题) 3.10~3.16:17题 3.17~3.23:6题 3.24~3.30:17题 3.31~4.6:21题 4.7~4.12:29题 ZJOI&&FJOI(6题) ...
- [18/11/30] toString()方法 和 equals() 方法
一. toString() 方法 Object类中定义有public String toString()方法,其返回值是 String 类型 默认: return getClass().getNam ...
- POJ3273 Monthly Expense 2017-05-11 18:02 30人阅读 评论(0) 收藏
Monthly Expense Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 25959 Accepted: 10021 ...
- HDU6024 Building Shops 2017-05-07 18:33 30人阅读 评论(0) 收藏
Building Shops Time Limit: 2000/1000 MS ...
- 18 12 30 新建一个 django project
1. 新建一个 django project 1 2 django-admin.py startproject project_name 特别是在 windows 上,如果报错,尝试用 django- ...
- 18 12 30 服务器 Django 的初步使用 环境变量的调整
1.安装django 1.1.下载Django包 https://www.djangoproject.com/download/https://www.djangoproject.com/m/rele ...
- PL/SQL 训练01--基础介绍
--开始介绍变量之前,我们先看下怎么在PLSQL写程序,如下我们写了一个块 declare --声明部分,声明变量 v_name ) :='hello world'; begin --执行区域 dbm ...
随机推荐
- BZOJ1009: [HNOI2008]GT考试 矩阵快速幂+kmp+dp
这个题你发现打暴力的话可以记忆化搜素加剪枝,那么意味着可以递推,我们搜的话就是1010^9我们就往下匹配遇到匹配成功就return,那么我们可以想一下什么决定了状态,我们考虑kmp的过程,对于我们目前 ...
- HDU2255:奔小康赚大钱(KM算法)
奔小康赚大钱 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Subm ...
- codeforces 1015C
C. Songs Compression time limit per test 1 second memory limit per test 256 megabytes input standard ...
- 线段树模板 CDOJ1057
UESTCOJ不知道为什么进不去了哇 跟着叉姐的算法讲堂写的板子 叉姐的思路真的好清晰啊,一定是练习的多并且理解的够深了 希望自己也可以每天进步一点点吧 代码: #include <map> ...
- 51nod 1040 最大公约数之和
给出一个n,求1-n这n个数,同n的最大公约数的和.比如:n = 6 1,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6,加在一起 = 15 Input 1个数N(N <= ...
- sort函数_C++
C++的STL库里有一个 sort 函数,它就是随机化快速排序,速度比快速排序还快,因为它克服了逆序时被卡成O(n2)的情况 想要使用 sort 首先要在头文件里申明 #include<algo ...
- bzoj 1088 DP
我们可以用w[i][s]来表示到第i位的方案,s代表第i位和第i+1位是否有雷的二进制串,那么我们就可以根据每一位的雷的数量转移了. /******************************** ...
- nginx中fastcgi_params配置参数
Nginx 的 fastcgi 模块提供了 fastcgi_param 指令来主要处理这些映射关系,下面 Ubuntu 下 Nginx 的一个配置文件,其主要完成的工作是将 Nginx 中的变量翻译成 ...
- Python3中的Bytes和str之间的关系
文本总是unicode字符集,用str类型表示. 二进制数据则由bytes表示.(通过socket在网络上传输数据时必须要用二进制格式) Python不会以任何隐式的方式混用str和bytes,所 ...
- yum软件包安装
使用yum安装软件 配置yum配置文件 cd /etc/yum.repos.d/ vim rhel7.repo [rhel7-source] name=rhel7-source baseurl=fil ...