ACM训练小结-2018年6月23日
2024-10-19 16:47:01
今天题目情况如下:
D题:SG函数相关。
相关知识忘光...已复习。
E题:丧心病狂的模拟题目。
F题:树分块+容斥。
想到了树上莫队,但是糟糕的是不会O(1)/O(logn)转移,gg。使用容斥来转移,很好,会找相关题目练习。
H题:并查集+最长回文子序列。
看错数据范围+脑子懵以为不可写,事实上是个简单题目。
I题:n*m<=1e5,O(n^2m)的复杂度,很有趣的思路。
J题:点双连通分量+讨论。
教训:
1.还需继续复习。
复习上,准备列个计划:
偏序问题。
二分图。
分块。
动态规划。
博弈。
图论(边双,点双等)。
数据结构。
线段树及拓展,splay,treap,主席树,树套树,可持久化等。
字符串算法。
mancher算法,后缀数组,后缀自动机,AC自动机,后缀树等。
计数+数论。
矩阵乘法。
网络流以及费用流等。
2.保持清醒的头脑(比如在发现很多人过了H题,就应仔细看看)。
最新文章
- JDBC操作数据库,第一:jsp插入mysql数据库,坎坷摸索分享
- javascript原型对象prototype
- JSP 容易弄混的几点总结
- Android 自动朗读(TTS)
- 兼容性所有浏览器的透明CSS设置
- POJ3087 Shuffle&#39;m Up 简单模拟
- SPRING IN ACTION 第4版笔记-第四章ASPECT-ORIENTED SPRING-012-AOP总结
- mysqldump: command not found问题解决
- PHP - mysql使用参数数据
- php获取中文字符拼音首字母
- selenium相关技术研究(从1.0-3.0)
- Linux权限管理(week1_day5)--技术流ken
- CodeForces Round #555 Div.3
- vsftp搭建文档
- python -django 之第三方支付
- Leetcode : eImplement strStr
- javascript编程中this解析
- SQL注入之Sqli-labs系列第二十关(基于头部的cookie POST报错注入)
- C++STL3--queue
- CSS的定位问题总结