Frank__Chen

摘要： 题目链接：https://vjudge.net/problem/POJ-2182 题意：有n头牛，从1..n编号，乱序排成一列，给出第2..n个牛其前面有多少比它编号小的个数，记为a[i]，求该序列的完整编号ans[i]。 思路：最近几天开始学线段树，加油！！我们从序列最后一个开始，则可以确定ans 阅读全文

摘要： 题目链接：https://www.luogu.org/problemnew/show/P3373 题意：相比与模板1，这题多了一个操作，即将一段区间的数都乘k。因为乘法的优先级高，这里要采用乘法优先。实现上和模板1的差别在于： 0. 使用两个懒惰值，add表示要加的数，mul表示要乘的数，分别初始化 阅读全文

摘要： 练习6--完善中断初始化和处理 1. 中断向量表中一个表项占多少个字节？其中哪几位代表中断处理代码的入口？ 答：系统将所有的中断事件统一进行编号（0～255），这个编号称为中断向量。中断向量表的一个表项占8个字节，其结构如下： 0～15位：偏移地址的0～15位; 16～31位：段选择子; 32～47 阅读全文

摘要： 题目链接：https://www.luogu.org/problemnew/show/P3372 要注意的是线段树结点数组的大小应为4*n，而不是2*n。 阅读全文

摘要： 题目链接：https://codeforces.com/contest/1152/problem/C 题意：给定a，b(<1e9)。求使得lcm(a+k,b+k)最小的k，若有多个k，求最小的k。(k>=0） 思路：昨晚打cf因为某些原因，沉不下心来看题，本来是个上分的好机会QAQ。。。所以吸取教训 阅读全文

摘要： 题目链接：https://vjudge.net/problem/HDU-3709 题意：求出[l,r]中的平衡数，平衡数即存在一个中心点使得两边的力矩和相等。 思路：首先需要知道一个数最多只有一个中心点，可以通过反证法轻松得出，所以我们可以对长为pos的数枚举其中心点。用dp[pos][m][sum 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-3252 题意：求[l,r]之间的Round Number数，RN数即化为二进制后0的个数不少于1的个数的数。 思路：之前用组合数求写过，最近学数位dp，又用数位dp来写一次。用dp[pos][n0][n1]表示长为pos+1的 阅读全文

摘要： 题目链接：https://codeforces.com/contest/1155/problem/D 题意：给定n个数，可以选择一段连续子段将其乘x，也可以不操作，求最大连续子段和。 思路：比赛时觉得是dp，但怎么也想不出来QAQ，dp太难了。。。赛后看了别人题解，找到状态和转移方程就很简单了，然而 阅读全文

摘要： 题目链接：https://vjudge.net/problem/HDU-4734 题意：定义一个十进制数AnAn-1...A1的value为An*2n-1+...+A1*20，T组样例(<=1e4)，每组样例给出a、b，求出[0,b]中value小于等于a的value的数的个数。 思路：数位dp，第 阅读全文

摘要： 题目链接：https://vjudge.net/problem/HDU-2089 题意：给定一段区间求出该区间中不含4且不含连续的62的数的个数。 思路：这周开始做数位dp专题，给自己加油^_^，一直觉得数位dp很牛逼哈哈，个人觉得这位巨佬讲得特别好：https://blog.csdn.net/wu 阅读全文