IOI2020 国家集训队作业 Part 1
日期不对,但要保证顺序正确方便查找少了啥题。
计算几何和实在不会的题没写。
9.20
CF504E Misha and LCP on Tree
*3000 二分,hash,树剖
CF505E Mr. Kitayuta vs. Bamboos
*2900 二分,堆,时间倒流
9.21
CF506E Mr. Kitayuta's Gift
*3000 矩阵乘法,DP,自动机,字符串
你管这叫 *3000?
CF512D Fox And Travelling
*2900 DP,树上背包,组合计数,拓扑排序
CF516D Drazil and Morning Exercise
*2800 树的直径,双指针,并查集
CF516E Drazil and His Happy Friends
*3100 同余最短路,exgcd,优化建图
CF521D Shop
*2800 贪心
CF521E Cycling City
*3100 构造,dfs 生成树,树上差分
CF526F Pudding Monsters
*3000 线段树,单调栈,连续段计数
9.25
CF526G Spiders Evil Plan
*3300 树的直径,长链剖分,倍增
CF527E Data Center Drama
*2600 欧拉回路,构造
CF536D Tavas in Kansas
*2900 博弈论,dp,最短路
CF538H Summer Dichotomy
*3200 贪心,二分图
CF547D Mike and Fish
*2600 欧拉回路,二分图
CF547E Mike and Friends
*2800 ACAM,BIT
CF555E Case of Computer Network
*2800 边双连通分量,树上差分,lca
10.2
CF559E Gerald and Path
*3000 dp
CF566C Logistical Questions
*3000 数学(导数),点分治
CF566E Restoring Map
*3200 构造,树,bitset
CF568E Longest Increasing Subsequence
*3000 构造,dp,LIS
CF571D Campus
*3100 并查集,二分
CF573E Bear and Bowling
*3200 分块/平衡树 优化 dp
10.6
CF575A Fibonotci
*2700 矩乘,线段树
CF575I Robots protection
*2800 二维树状数组
CF576D Flights for Regular Customers
*2700 矩乘,dp,最短路
CF576E Painting Edges
*3300 线段树分治,扩展域并查集
10.7
CF578E Walking!
*2700 构造,贪心
CF578F Mirror Box
*3200 Matrix-Tree 定理
CF582D Number of Binominal Coefficients
*3300 数位 dp,库默尔定理
CF582E Boolean Function
*3000 表达式树,状压 dp,FWT
10.8
CF585E Present for Vitalik the Philatelist
*2900 莫反,容斥
CF585F Digits of Number Pi
*3200 SAM,数位 dp
10.12
CF587D Duff in Mafia
*3100 2-SAT 的前缀优化建图,二分
10.13
CF587F Duff is Mad
*3000 ACAM,BIT,根号分治
CF590E Birthday
*3200 ACAM,最长反链,二分图匹配
10.14
CF603E Pastoral Oddities
*3000 线段树分治,kruskal
CF605E Intergalaxy Trips
*2700 期望 dp,最短路
10.16
CF611H New Year and Forgotten Tree
*3200 Hall 定理,构造
10.17
CF613E Puzzle Lover
*3200 DP,hash
CF626G Raffles
*3100 期望,贪心,set
CF627F Island Puzzle
*3400 构造
IOI2020 国家集训队作业 Part 1的更多相关文章
- IOI2020 国家集训队作业 泛做
题号 题目名称 rating 算法 完成情况 CF504E Misha and LCP on Tree CF505E Mr.Kitayuta vs. Bamboos CF506E Mr.Kitayut ...
- 2017国家集训队作业Atcoder题目试做
2017国家集训队作业Atcoder题目试做 虽然远没有达到这个水平,但是据说Atcoder思维难度大,代码难度小,适合我这种不会打字的选手,所以试着做一做 不知道能做几题啊 在完全自己做出来的题前面 ...
- 2017国家集训队作业[agc016b]Color Hats
2017国家集训队作业[agc016b]Color Hats 题意: 有\(N\)个人,每个人有一顶帽子.帽子有不同的颜色.现在,每个人都告诉你,他看到的所有其它人的帽子共有多少种颜色,问有没有符合所 ...
- 2017国家集训队作业[agc016e]Poor Turkey
2017国家集训队作业[agc016e]Poor Turkey 题意: 一开始有\(N\)只鸡是活着的,有\(M\)个时刻,每个时刻有两个数\(X_i,Y_i\),表示在第\(i\)个时刻在\(X_i ...
- 2017国家集训队作业[agc006f]Blackout
2017国家集训队作业[agc006f]Blackout 题意: 有一个\(N*N\)的网格,一开始有\(M\)个格子被涂黑,给出这\(M\)个格子,和染色操作:如果有坐标为\((x,y),(y,z) ...
- 2017国家集训队作业[agc004f]Namori
2017国家集训队作业[agc004f]Namori 题意: 给你一颗树或环套树,树上有\(N\)个点,有\(M\)条边.一开始,树上的点都是白色,一次操作可以选择一条端点颜色相同的边,使它的端点颜色 ...
- 2017国家集训队作业[arc082d]Sandglass
2017国家集训队作业[arc082d]Sandglass 题意: 有一个沙漏,初始时\(A\)瓶在上方,两个瓶子的最大容量都为\(X\)克,沙子流动的速度为\(1g\)每单位时间.给出\(K\) ...
- 2017国家集训队作业[arc076d/f][Exhausted?]
2017国家集训队作业[arc076d/f][Exhausted?] 题意: 有\(N\)个人,\(M\)把椅子,给出\(...L_i.R_i\)表示第\(i\)个人可以选择编号为\(1\sim ...
- 2017国家集训队作业[agc006e]Rotate 3x3
2017国家集训队作业[agc006e]Rotate 3x3 题意: 给你一个\(3*N\)的网格,每次操作选择一个\(3*3\)的网格,旋转\(180^\circ\).问可不可以使每个位置\(( ...
- 2017国家集训队作业[agc014d]Black and White Tree
2017国家集训队作业[agc014d]Black and White Tree 题意: 有一颗n个点的树,刚开始每个点都没有颜色.Alice和Bob会轮流对这棵树的一个点涂色,Alice涂白,B ...
随机推荐
- Unity UGUI的所有组件的介绍及使用
Unity UGUI的所有组件的介绍及使用 本文将介绍Unity UGUI中的各个组件,包括它们的具体介绍.用途 1. Text(文本) 介绍:Text组件用于在UI界面上显示文本内容. 用途:常用于 ...
- Go 并发模型—Goroutines
前言 Goroutines 是 Go 语言主要的并发原语.它看起来非常像线程,但是相比于线程它的创建和管理成本很低.Go 在运行时将 goroutine 有效地调度到真实的线程上,以避免浪费资源,因此 ...
- selenium 根据期刊信息获取知网文献信息 pt.1
哈喽大家好,我是咸鱼 之前写过一篇获取知网文献信息的文章(关于<爬取知网文献信息>中代码的一些优化),看了下后台数据还挺不错 所以咸鱼决定再写一篇知网文献信息爬取的文章 需要注意的是文章只 ...
- CS与反向代理
Cobalt Strike Cobalt Strike是一款基于java的渗透测试神器,常被业界人称为CS神器.自3.0以后已经不在使用Metasploit框架而作为一个独立的平台使用,分为客户端与服 ...
- 一个Web项目实现多个数据库存储数据并相互切换
1.使用场景 多数据源使用场景一般为: 主从数据库切换 读写分离 兼容旧库 2.具体实现 实现原理 Spring2.x的版本中采用Proxy模式,就是在方案中实现一个虚拟的数据源,并且用它来封装数据源 ...
- Easygraph:全面高效的图分析与社会计算开源工具
前言图是对事物之间关系的一种原生的表达,利用图可以深入直接地认识世界中的关联.社交网络.交易数据.知识图谱.交通运输.生物技术等都是图数据的典型应用.社交网络是一种特殊的图数据,它建立在图网络的基础上 ...
- 基础版本:用KNN算法实现预测facebook签到位置模型的训练(内含数据集下载)
实现模型的训练一般的流程便是 # 导包 # 导入数据 # 数据处理 # 特征工程 # KNN算法预估流程 # 模型评估 接下来便实现以上流程 实现该模型训练我们需要导入一下的函数 1 # 导包 2 3 ...
- laravel artisan 常用命令
命令 说明 php artisan key:generate 生成 App Key php artisan make:controller 生成控制器 php artisan make:model 生 ...
- 简述redis的单线程模式
前言 在redis版本6之前,网络IO和键值对读写都是由一个线程来完成的.而redis的其他功能,比如持久化.异步删除.集群数据同步等,是由其他线程完成的. 为什么采用单线程 多线程有助于提升吞吐率( ...
- WPF如何构建MVVM+模块化的桌面应用
为何模块化 模块化是一种分治思想,不仅可以分离复杂的业务逻辑,还可以进行不同任务的分工.模块与模块之间相互独立,从而构建一种松耦合的应用程序,便于开发和维护. 开发技术 .Net 6 + WPF + ...