学习笔记

最后要看的题：

选择客栈（博客）

最优贸易（博客）

 

清北冲刺

• DAY1 10.23

把T2，T3的暴力找出错误

欧拉函数做一个题

欧拉定理做一个题

欧拉回路看蓝书，做几道题目

•  DAY2 10.24

HASH

trie树

树的重心

树上背包（选课......）

三元环 做一道题

•  DAY3 10.25

 二维离散化

• DAY4 10.26

cow tennis tournament(luogu，三元组，补集转化，考试)

dominance(bzoj,曼哈顿距离，二维离散化)

巴厘岛的雕塑(luogu)

下午第三题 坐公交的那道题，问懂

•  DAY5 10.27

等差数列线段树

博物馆 bzoj（高斯消元 神奇的题）

冒泡排序（看题解做吧...）

• DAY6 10.28

众数，中位数的那个必须要会 

 

火柴排队

过河

最多因子数

三只小猪

卡特兰数

testing the catcher

低价购买

玛丽卡

细胞分裂

多米诺骨牌

矩阵取数游戏

购买饲料

单调队列优化（蓝书）是不是要等，怎么设计完全不会

哈夫曼树

数位动态规划

天天爱跑步

运输计划

逛公园

硬币购物

防晒霜

the lotterry

cheerleaders

https://blog.csdn.net/m0_37286282/article/details/78869512

tiling up blocks

（查分约束）糖果

（搜索）玉米田迷宫

取数

花园（期望）

朋友圈

偶数

曹冲养猪

泉

分手是祝愿

10.17周三任务：

把清北考试的对应题目复习

售货员的难题

矩阵游戏

10.18周四任务

最小生成树计数（高斯消元法）

列队

Sum of Consecutive Prime Numbers

subsequence

Graveyard

[模板]严格次小生成树[BJWC2010]

10.19周五任务

容斥原理完全掌握

[ZJOI]函数

红色的幻想乡

多米诺骨牌

硬币购物

XOR

10.20周六任务

时间复杂度

逛公园

HASH完全掌握

 

10.21周天任务

欧拉回路

天天爱跑步

概率DP，期望

• 10.31

单词背诵（map）

仪仗队（欧拉函数）

Longge的问题

Mayan游戏

小木棍（剪枝）

审查（银）（KMP）

• 10.30

st模板

AHOI2008 聚会

奇怪的字符串（10000*10000常数小也不会超时）

跳跳棋

过桥（推式子，路径压缩）

斗地主（模拟，搜索，枚举要做到穷举）

• 10.28

XOR的艺术（线段树模板）

• 10.25

phone lines

• 10.24

骑马修栅栏（欧拉路径）

• 10.23

小a和uim之大逃离（差值DP）

• 10.21

垃圾陷阱（背包DP）

Likecloud-吃、吃、吃（背包DP）

有趣的数列（卡特兰数）

烹调方案（01背包）

• 10.20

有趣的数（模拟）

烧水问题（规律）

字串变换（字符串，BFS）

找工就业（最短路）

画栅栏（扫描线）

刷墙（扫描线）

关路灯（区间DP）

K皇后（时间戳）

• 10.19

单词接龙（搜索，模拟） 写反思

虫食算（搜索，高斯消元）未完成高斯消元

完美的牛栏（二分图匹配）

• 10.18

奇怪的函数 : x^x 的位数是lgx^x+1=xlgx+1

区间统计Tallest Cow

"破锣摇滚"乐队

激光炸弹

灯（搜索，高斯消元）未完成高斯消元

• 10.17

[TJOI]猜数字

玛丽卡

高低卡（金） (未完成)

远处的牧场

两只塔姆沃斯牛

逛画展

起床困难综合征(未完成+D3T3)

• 10.16

[USACO]浇水

[USACO]等差数列

[USACO]秘密奶牛码

[USACO]奶牛舞蹈

外星密码

迷之阶梯

换教室

 天使的起誓

$Hanoi双塔问题$

• 10.15

[模板]最长公共子序列(luogu)

[模板]二分图匹配(luogu)

飞行员配对方案数问题(luogu)

塔(luogu)

machine schedule

• 10.14

尼克的任务  

邮票面值设计     

表达式的值

• 国庆清北问题，要解决.....

Day2

T3 sweet思维差距

set map用？

wbtree

Day3

T2理解

T3理解，重要，起床困难综合征

题目都要做

矩阵乘法

Day4

T2整理

T2容斥原理，必须掌握

T3整理

Day4

T2推 必须学会

T3 思路为什么想不到，数据结构题想不到

数据结构题必须掌握

https://github.com/haoxizhong/problem

关于排列的题

数位DP 完全掌握

颜鸿宇 树形DP up and down思想 复习

整理任意两点的距离之和

数位DP:幸运数字

状压：售货员的难题  做

博弈论 dp?????

luogu 3541

f[i][j][t] 18*2*1e18*10

t不可能等于11
t可能质因子只有2，3，5，7
-->2^a*3^b*5^c*7^d

Day5:

T1调出来

T2理一遍

T3必须每段分掌握

斗地主

manya游戏

Day6:

T2,自己写

T3，自己推一遍，为什么推不出来

明天路上反思心态的问题

接下来一个周把模拟和数论的问题解决一下，起码要有自己做出来的题目，要敢想 敢写

高斯消元 &&解疑惑方程组

Day7

vector存图  邻接表

deque写单调队列？？？

map怎么用 题目 列队