我的博客

摘要： 一道简单的贪心题目 直接判断每个人到达终点的时间就行了 阅读全文

摘要： 原理很简单 只要确定第一行是否翻转就可以确定以后的行是否翻转 但是最后对拍后才过了 阅读全文

摘要： 本来想做一道搜索 最后发现是一道并查集的水题 如果两个邻格之间没有路 就把他们合并就行了 阅读全文

摘要： 一道简单的dp题目 dp[k][i]表示目前第i位是k批次进入吃饭的 直接转移就行了 要倒着扫一遍 阅读全文

摘要： 我的第一道tarjin 要注意两点，有向图一定要判断点是否在栈中 弹栈的时候不能判断low[x]==low[stack[top]] 阅读全文

摘要： 我的第一道cdq分治 需要注意的是排序时一定要把询问放前边 阅读全文

摘要： 我的第一道整体二分 要注意的是cnt1,cnt2一定不能开成全局变量 不然你下一次调用它的时候就已经被改了 阅读全文

摘要： 第一道树状数组 用到了贪心的想法 交换的代价就是交换完之后的逆序对数 将所有IOI草从高到低放入 贪心判断是放在左边还是放在右边 会爆int 也要考虑有两棵IOI草高度相同 阅读全文

摘要： 要注意两点： 这道题没说多组数据其实有多组数据， 这道题卡内存。 英文比较难读，但是题还是比较简单的。 用b1异或32可以得到第一位的密匙， 用密匙异或a1可以得到明文的第一位， 然后这样异或下来就可以了 阅读全文

摘要： 一道暴力题 提醒一下数据范围是1000000； 阅读全文