seven

摘要： DAY 0 坐飞机坐高铁坐大巴 快乐玩手机 毕竟 集训要收手机啊www 然后，宿舍出乎意料的好，有空调 晚上也没干啥，去接了lbg小捞弟 在雨中瑟瑟发抖冷的要死（决定让lbg赔偿 这几天天气预报说都要下雨。。 我来的大概不是南方吧？？？ 怎么会这么冷？？？ 为什么室外温度和大连那么像比大连还冷？？？ 阅读全文

摘要： emmm 题面不想放了 传送门www 一道emmm 很简单的最小生成树问题 没啥思维含量 不知道因为什么zz问题写了4遍www 总之，做最小生成树的时候还是要注意细节啊 阅读全文

摘要： 显而易见 树形dp 然而我做了很很很很很久 最后看讨论版才de出来bug 要考虑三个状态 1.父节点有保安 2.本身有保安 3.儿子节点放保安 1.2.douhenhaokaolv 3.不太容易，看了题解才有思路 dp[u][2]：点u没有放置警察，且目前未被任何节点控制。 所以u一定会被它的至少一 阅读全文

摘要： 任务计划推了很久才做www 从两头开始的单调上升队列 没啥可说的 阅读全文

摘要： 一道显而易见的树形dp 每个人都有当根节点的机会 然后先告诉需要花费时间长的，再告诉短的 转移方程 dp[u]=max(dp[u],dp[v]+i−1) 集训回来，从今天开始疯狂补博客了 做了蛮多题，都想写写题解加深印象，希望不会鸽 阅读全文

摘要： DAY 0 是真的开心 （尽管酒店超小，环境不太好 酒店在市中心附近，离大明湖，小吃街什么的都很近 打车去了芙蓉街，吃了很多小吃（选择困难症也没有很困难 （尽管大多数都能随时吃到 后来大家分开，跟qq姐单独走 我 太快乐了！！！ 牵了qq姐的手，互相喂吃的，一起吃一个冰激凌 我圆满了！！！ 啊！！！ 阅读全文

摘要： DAY 1 模拟 emmmm 哇塞，模拟暴力太快乐了 ？？？ 这是啥？？？乒乓球怎么打？？？嗯？？？还有分制？？？ orz DAY 2 搜索，二分，背包 导弹拦截 （啊只得了4分的暴力终于变成了200分的正解 DAY 3 背包，lower_bound （导弹拦截里也有所应用 （stl大法好 多重背包 阅读全文

摘要： solution 1： 费马小定理 若p为素数，a为正整数，且a、p互质，则有a^（p - 1）≡ 1（mod p） 那么a的逆元就是a^(p - 2) 用一个快速幂即可 //t两个点 solution 2： exgcd a * x = 1（mod p） 则 a * x + p * y = 1 // 阅读全文

摘要： 唔真是个可爱的算法啊 因为太可爱不知道怎么讲好了（啊喂 所以先看看二分图的定义吧 对于一个图G=（V,E），若能将其点集分为两个互不相交的两个子集X、Y， 使得X∩Y=∅，且对于G的边集V，若其所有边的顶点全部一侧属于X， 一侧属于Y，则称图G为一个二分图。 长这个样子 然后 如何求最大匹配有个算法 阅读全文

摘要： 窒息 这道题令我头秃 问了问学长思路 学长如是说： “这道题有很多种解题方法，但是你想用线段树对吧 可以用平衡树来解决，但是你不会，还有主席树，你也不会， 我又想到了一种需要离散化的线段树做法……” （所以说那么多我不会的干什么啊！ 这道题我看了很多题解都没看懂 大概是因为用线段树做有一个数组num 阅读全文