star_moon0309的博客

这两天数论的学习还真的是挺艰难，感觉每道题都不太会的样子。。。。。。-------------------------------------------------------------------------------------------------------------------------------------这两天的核心知识点主要有：欧拉函数    扩展欧几里得  ...

最近一直在讲图论，今天讲了网络流，题目注定不好写（代码巨长）。。。昨天下午打多校，导致做题拖了很多进度，到昨天晚上才做4道。。。尽管网络流的知识本身很难，比如说Dinic算法和费用流的算法到现在也没有完全搞明白，不过并不要紧，暂时把它看成一个黑盒吧（窝太弱了。。。）而重要的是如何建图。一旦能够建出合适的图，再套一下模板，这道题就迎刃而解了。下面看几道例题：-----------...

总结一下今天所学的重点知识，选几道今天的练习题做代表A - 整数分解为2的幂（51nod 1383）基础计数问题奇数时，num[i]=num[i-1] (好理解，就是前一个每个式子都加上1)偶数时，num[i]=num[i-1]+num[i/2] (课件上说的思想，分解子问题)代码：#include<bits/stdc++.h>using namespace...

又到了每天写博客总结的时间了。由于今天下午打了多校，下午没怎么做题。晚上补了很长时间，终于快补完了。。。今天主要知识点讲解：博弈论题目中考查的点有Nim博弈（重点，要详细了解），巴什博弈，威佐夫博弈，斐波那契博弈，阶梯博弈，sg打表找规律，。。。列举几道代表性题目------------------------------------------------------------...

之前一直没写的搜索总结也留到今天写吧。。。到目前为止，dp已经 复习了  预习了大部分内容，明天应该是最难的dp中的优化部分了，之前了解还不够深入。个人理解，dp还是要多做题。有些dp还是很套路的，比如说区间dp和数位dp，基本上有板子可套。当然变化也是有的，这个时候就要具体题目具体分析了。。。作为一个学习dp的菜鸡，这两题疯狂在补各种dp题，可是刷的dp题还是太少了。dp作为十分重要...

 ----今天上课rls讲的知识点之前很多都没有听说过，今天也算开阔了眼界。不过有的到现在也没有完全理解（比如所朱刘算法）。。。只会套模板（抄代码）今天的题也做得差不多了，生成树部分的题做得很艰难，但二分图的题做的还可以。可能是rls上课都讲了吧（滑稽）。有一些自己还没理解或者说代吗实现较为复杂而我又不想继续抄模板，还没做，下面看一些今天的代表题目。刚才博客忘保存了，算了，重写一遍...

转眼间，暑期训练已经过了大半了。这半个多月以来也做了很多题，不过还是个菜鸡。。。上一个专题是字符串专题，不过因为那个专题的题目没有写多少，所以。。。放到以后等做的题多一些再更新吧这两天学数据结构确实收获不少，虽说之前对线段树，BIT这些早有耳闻，不过也仅仅是限于了解的层面，没有像最近几天系统的训练过。。。涨了很多姿势，不过题是做不完的QAQ。。。Day 20这一天的题还好没那么凶残...