日期不对,但要保证顺序正确方便查找少了啥题。

计算几何和实在不会的题没写。

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的更多相关文章

  1. IOI2020 国家集训队作业 泛做

    题号 题目名称 rating 算法 完成情况 CF504E Misha and LCP on Tree CF505E Mr.Kitayuta vs. Bamboos CF506E Mr.Kitayut ...

  2. 2017国家集训队作业Atcoder题目试做

    2017国家集训队作业Atcoder题目试做 虽然远没有达到这个水平,但是据说Atcoder思维难度大,代码难度小,适合我这种不会打字的选手,所以试着做一做 不知道能做几题啊 在完全自己做出来的题前面 ...

  3. 2017国家集训队作业[agc016b]Color Hats

    2017国家集训队作业[agc016b]Color Hats 题意: 有\(N\)个人,每个人有一顶帽子.帽子有不同的颜色.现在,每个人都告诉你,他看到的所有其它人的帽子共有多少种颜色,问有没有符合所 ...

  4. 2017国家集训队作业[agc016e]Poor Turkey

    2017国家集训队作业[agc016e]Poor Turkey 题意: 一开始有\(N\)只鸡是活着的,有\(M\)个时刻,每个时刻有两个数\(X_i,Y_i\),表示在第\(i\)个时刻在\(X_i ...

  5. 2017国家集训队作业[agc006f]Blackout

    2017国家集训队作业[agc006f]Blackout 题意: 有一个\(N*N\)的网格,一开始有\(M\)个格子被涂黑,给出这\(M\)个格子,和染色操作:如果有坐标为\((x,y),(y,z) ...

  6. 2017国家集训队作业[agc004f]Namori

    2017国家集训队作业[agc004f]Namori 题意: 给你一颗树或环套树,树上有\(N\)个点,有\(M\)条边.一开始,树上的点都是白色,一次操作可以选择一条端点颜色相同的边,使它的端点颜色 ...

  7. 2017国家集训队作业[arc082d]Sandglass

    2017国家集训队作业[arc082d]Sandglass 题意: ​ 有一个沙漏,初始时\(A\)瓶在上方,两个瓶子的最大容量都为\(X\)克,沙子流动的速度为\(1g\)每单位时间.给出\(K\) ...

  8. 2017国家集训队作业[arc076d/f][Exhausted?]

    2017国家集训队作业[arc076d/f][Exhausted?] 题意: ​ 有\(N\)个人,\(M\)把椅子,给出\(...L_i.R_i\)表示第\(i\)个人可以选择编号为\(1\sim ...

  9. 2017国家集训队作业[agc006e]Rotate 3x3

    2017国家集训队作业[agc006e]Rotate 3x3 题意: ​ 给你一个\(3*N\)的网格,每次操作选择一个\(3*3\)的网格,旋转\(180^\circ\).问可不可以使每个位置\(( ...

  10. 2017国家集训队作业[agc014d]Black and White Tree

    2017国家集训队作业[agc014d]Black and White Tree 题意: ​ 有一颗n个点的树,刚开始每个点都没有颜色.Alice和Bob会轮流对这棵树的一个点涂色,Alice涂白,B ...

随机推荐

  1. Unity UGUI的所有组件的介绍及使用

    Unity UGUI的所有组件的介绍及使用 本文将介绍Unity UGUI中的各个组件,包括它们的具体介绍.用途 1. Text(文本) 介绍:Text组件用于在UI界面上显示文本内容. 用途:常用于 ...

  2. Go 并发模型—Goroutines

    前言 Goroutines 是 Go 语言主要的并发原语.它看起来非常像线程,但是相比于线程它的创建和管理成本很低.Go 在运行时将 goroutine 有效地调度到真实的线程上,以避免浪费资源,因此 ...

  3. selenium 根据期刊信息获取知网文献信息 pt.1

    哈喽大家好,我是咸鱼 之前写过一篇获取知网文献信息的文章(关于<爬取知网文献信息>中代码的一些优化),看了下后台数据还挺不错 所以咸鱼决定再写一篇知网文献信息爬取的文章 需要注意的是文章只 ...

  4. CS与反向代理

    Cobalt Strike Cobalt Strike是一款基于java的渗透测试神器,常被业界人称为CS神器.自3.0以后已经不在使用Metasploit框架而作为一个独立的平台使用,分为客户端与服 ...

  5. 一个Web项目实现多个数据库存储数据并相互切换

    1.使用场景 多数据源使用场景一般为: 主从数据库切换 读写分离 兼容旧库 2.具体实现 实现原理 Spring2.x的版本中采用Proxy模式,就是在方案中实现一个虚拟的数据源,并且用它来封装数据源 ...

  6. Easygraph:全面高效的图分析与社会计算开源工具

    前言图是对事物之间关系的一种原生的表达,利用图可以深入直接地认识世界中的关联.社交网络.交易数据.知识图谱.交通运输.生物技术等都是图数据的典型应用.社交网络是一种特殊的图数据,它建立在图网络的基础上 ...

  7. 基础版本:用KNN算法实现预测facebook签到位置模型的训练(内含数据集下载)

    实现模型的训练一般的流程便是 # 导包 # 导入数据 # 数据处理 # 特征工程 # KNN算法预估流程 # 模型评估 接下来便实现以上流程 实现该模型训练我们需要导入一下的函数 1 # 导包 2 3 ...

  8. laravel artisan 常用命令

    命令 说明 php artisan key:generate 生成 App Key php artisan make:controller 生成控制器 php artisan make:model 生 ...

  9. 简述redis的单线程模式

    前言 在redis版本6之前,网络IO和键值对读写都是由一个线程来完成的.而redis的其他功能,比如持久化.异步删除.集群数据同步等,是由其他线程完成的. 为什么采用单线程 多线程有助于提升吞吐率( ...

  10. WPF如何构建MVVM+模块化的桌面应用

    为何模块化 模块化是一种分治思想,不仅可以分离复杂的业务逻辑,还可以进行不同任务的分工.模块与模块之间相互独立,从而构建一种松耦合的应用程序,便于开发和维护. 开发技术 .Net 6 + WPF + ...