chensunrise

摘要： 题目大意 用1*3的骨牌覆盖一个n*m的矩阵，求方案数。分析 m大小为9，状态压缩dp的标志，1*3的骨牌与上两层有关，故可以用2^18来表示状态，横放或者竖放，算一下时间复杂度 30*9*2^18=300000000，而题目只给了2s，晕，故这个题就是卡这种方法，于是就需要转换一下方法了，还是... 阅读全文

摘要： Polycarpus likes giving presents to Paraskevi. He has bought two chocolate bars, each of them has the shape of a segmented rectangle. The first bar is... 阅读全文

摘要： We'll call an array ofnnon-negative integersa[1], a[2], ..., a[n]interesting, if it meetsmconstraints. Thei-th of themconstraints consists of three in... 阅读全文

摘要： D. Valid Setstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs you know, an undirected connected... 阅读全文

摘要： DescriptionBeijing was once surrounded by four rings of city walls: the Forbidden City Wall, the Imperial City Wall, the Inner City Wall, and finally ... 阅读全文

摘要： 好久都没有写博客了，不过今天这道题确实弄了一天，不是我不会，而是有个地方 j 写成了 i ，这就是教训啊题目不难，就是三维的BFS自己的代码就不在这里给出了，给出我公开代码的网址http://vjudge.net/problem/viewSource.action?id=2752274 阅读全文

摘要： 好几天没有做题了，两天了吧！这两题啊有点小事，还是把上次计算几何的题目总结一下吧！上次只做出7道题目，唉！计算几何的题目惹不起啊，A题，判断点是否在矩形内，简单，二分答案。B题，记得当时只有我A了，100000的数据有点大，n^2的过不了，不过我们可以只维护还没有被覆盖的，1000*100000，刚... 阅读全文

摘要： 今天是集训队训练的第五天，讲了图论的基础知识，和进阶的知识，主要有割点，桥，割边，SCC，BCC。然后就是大量的题目怎么说呢！感觉都是在套各种模板，SCC，BCC，cut——v , cut---e，就是这样了，不过最常用的就是SCC。总之学到的有一点，判断一个双联通分量含不含奇圈，只要看看它是不是一... 阅读全文

摘要： 今天集训队训练的第三天，主要讲dp，我上次邀请赛的队友rootial讲的，每次dp总是把数字三角形，括号匹配，滑雪等都弄上来，不过这次除了这些，还弄了一些状态压缩dp，树形dp，比以往的好了很多，一共有12道题，A了11道题，下面一道一道的总结吧A题，简单记忆话搜索题目，做过dp的应该都见过这个题吧... 阅读全文

摘要： 今天，集训队开始的第二天，也没有说什么，简单的说了搜索，然后又是大量的练习，简单的搜索我还是会的，只是对于进阶的题目就有点不上手了，一共11道题目，做出了7道，怎么说呢，一道一道的说吧！A题，骑士遍历问题，难点在于记录路径，其实很简单，一个dfs，同时更新路径就好B题，倒水问题，BFS，同时也要记录... 阅读全文