• avatar hrbust-易琳凯 2018-10-26 00:22:00

    Final Destination II -- 矩阵快速幂模板题

    求f[n]=f[n-1]+f[n-2]+f[n-3] 我们知道 f[n] f[n-1] f[n-2]         f[n-1]  f[n-2]  f[n-3]         1    1     0      0     0       0         =    0         

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-10-24 12:44:00

    UVA -580 组合数学

       #include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> #define ll long long using namespace std; l

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-10-24 00:22:00

    NYOJ-16-矩形嵌套 记忆化搜索

       #include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> #define rep(i,j,k) for(int i=j;i<=k;i++)

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-10-23 21:05:00

    UVA 10820 欧拉函数模板题

      这道题就是一道简单的欧拉函数模板题,需要注意的是,当(1,1)时只有一个,其他的都有一对。应该对欧拉函数做预处理,显然不会超时。 #include<iostream> #include<string.h> #include<algorithm> #in

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-10-23 21:00:00

    欧拉函数模板

    //这是对于频繁使用欧拉函数,打出其表const int maxx = 50006;//最大范围 int phi[maxx]; void phi_table(){ for(int i=0;i<=maxx;i++)phi[i]=0; phi[1]=1; for (int i=2

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-10-21 23:50:00

    Wannafly summer camp Day6 - D 区间权值

      这道题实在是不该,我在化式子的时候,多此一举,把式子进行累加,导致自己当时化的式子是错的,这样导致自己卡了很久,也没想到好的思路,赛后重新分析一波,感觉巨™简单。。。难受的一逼。   这道题的关键在于,W这个东西,由于W序列是受L和R区间变化的,它的取值是由f(i,j)决定的,那么我们知道,肯

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-11-09 22:48:00

    Wannafly挑战赛28

    总结- A-开始觉得是找规律,最开始模拟当时我觉得如果L达到1e9的范围的话,岂不是要加1e9次,模拟也就没有认真写,现在想来,后面由于加的不再是1,而是我前面的值,这样相当了一个斐波那契的类型,而斐波那契的增子速度是非常快的,因此时间复杂度并不是太高。 1 #inclu

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-11-09 14:31:00

    大一训练赛20181105-二分三分分治部分

      A题-二分枚举C看是否满足即可,注意真实有可能会出现除0以及出现速度为负值,应该加以判断,舍去。由于C可能很大,或者很小建议开到+-1e9范围。 1 #include<iostream> 2 #include<string.h> 3 #inc

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-10-20 22:37:00

    hdu 5584 LCM Walk

      没用运用好式子。。。想想其实很简单,首先应该分析,由于每次加一个LCM是大于等于其中任何一个数的,那么我LCM加在哪个数上面,那个数就是会变成大的,这样想,我们就知道,每个(x,y)对应就一种情况。   第二个突破口是,那个式子,我们可以想一想,是不是可以把数进行拆分,我们发现      a

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-10-19 23:53:00

    UVA 10791 -唯一分解定理的应用

    #include<iostream> #include<stdio.h> #include<algorithm> #include<string.h> #include<math.h> #define ll long long using

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-10-19 22:58:00

    UVA-10375 唯一分解定理

    #include<iostream> #include<string.h> #include<algorithm> #include<math.h> #include<stdio.h> #define rep(i,j,k) for(int

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-10-19 21:13:00

    UVA-11582

    #include<iostream> #include<string.h> #include<algorithm> #include<map> #include<stdio.h> #define ll long long #define U

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-10-19 21:12:00

    UVA - 12169 -扩展欧几里得算法

    #include<iostream> #include<string.h> #include<algorithm> #include<stdio.h> #define ll long long #define rep(i,j,k) for(int i=

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-10-19 00:14:00

    大连CCPC D - A Simple Math Problem

    #include<iostream> #include<string.h> #include<stdio.h> #include<algorithm> #define ll long long using namespace std; ll gcd(l

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-10-05 21:30:00

    CodeForces - 1051D-简单DP

      这个题叫问给一个2*N的方块,你可以在每一个上填任意黑或者白两种,假设颜色相同的并且有公共边的就被认为是一块,问组成K块有多少种方案。   这题开始感觉无从下手,像组合数学又不像的,其实这个题的关键在于,2*N 的方块,那么我每两个就只会有四种情况,我们可以通过求最后两位去递推得到更多位数的,

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-09-30 21:02:00

    大一训练赛-20180929-整套代码

    A-JiaoZhu and SC用map直接模拟存名字,输出即可 #include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> #incl

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-10-20 23:22:00

    UVA - 12716 - 异或序列

     求满足GCD(a,b) = a XOR b; 其中1<=b <=a<=n。   首先做这道题需要知道几个定理:   异或:a XOR b = c 那么 a XOR c = b;    那么我们令GCD(a,b)= c; 这样 a 是  c  倍数。我们可以通过遍历c , 然

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-10-13 22:41:00

    Educational Codeforces Round 52 (Rated for Div. 2) -C

       #include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> #define ll long long #define rep(i,j,k) for

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-09-22 20:35:00

    ACM/ICPC 2018亚洲区预选赛北京赛站网络赛D-80 Days--------树状数组

     题意就是说1-N个城市为一个环,最开始你手里有C块钱,问从1->N这些城市中,选择任意一个,然后按照顺序绕环一圈,进入每个城市会有a[i]元钱,出来每个城市会有b[i]个城市,问是否能保证经过每个城市,钱都不会能为0,如果可以请输出最小的那个    这题最开始队员想错了。。。后来思路就乱了

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-09-17 19:56:00

    ICPC青岛站网络赛-C-高效模拟

    嗯这道辣鸡题,当时我队友写了错误的代码,我稍微改动了,思路基本上是对了,但是就是超时,我第一直觉是我这个算法思路是没有任何问题的,但是就是TLE,我感觉这个算法已经优化的不能再优化了啊。。。后面就怀疑我们自己的算法有问题,于是改算法,想很多莫名奇妙的,却无法实现的东西,最后导致我另外一个队友那边卡题

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-09-13 20:06:00

    埋锅。。。BZOJ1004-置换群+burnside定理+

      看这道题时当时觉得懵逼。。。这玩意完全看不懂啊。。。什么burnside。。。难受。。。   于是去看了点视频和资料,大概懂了置换群和burnside定理,亦步亦趋的懂了别人的代码,然后慢慢的打了出来。。。高兴的一匹。 回归正题啊,这个题如果大家不懂置换群的概念。。。是很难看的懂的,M种洗牌

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-09-12 18:52:00

    1003: [ZJOI2006]物流运输 = DP+SBFA

    题意就是告诉你有n个点,e条边,m天,每天都会从起点到终点走一次最短路,但是有些点在某些时间段是不可走的,因此在某些天需要改变路径,每次改变路径的成本是K,总成本=n天运输路线长度之和+K*改变运输路线的次数。问如果走才能使得的总成本最小。 首先我们需要标记S这个点,在l到r天范围内,不可走,我们

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-09-11 21:37:00

    ACM-ICPC 2018 沈阳赛区网络预赛-I模拟题啊!!!

    垃圾题,题目巨TM长。。。这题题意就是说给你一个16进制串,让你把每一位转成长度为4的2进制数,并把这些数连接起来,连接完成后,进行奇偶校验,把字符串切割成每个长度为9的字符串,然后计算前8位的 1的个数,,最后一位是校验位,如果1的个数为奇数 那么校验位应该是1,如果1的个数为偶数,那么校验位应

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-09-11 00:22:00

    ACM-ICPC 2018 徐州赛区网络预赛 G. Trace-树状数组-区间修改,单点查询

    赛后和队友讨论了一波,感谢无敌的队友给我细心的讲题 先埋坑 #include<iostream> #include<string.h> #include<algorithm> #include<stdio.h> using namespace

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-09-11 00:20:00

    [ZJOI2006]物流运输-SPFA-DP

    先埋坑, #include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> #include<vector> #include<queue&

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-09-08 22:56:00

    ACM-ICPC 2018 沈阳赛区网络预赛 G. Spare Tire

    这题很好啊,好在我没做出来。。。大概分析了一下,题目大概意思就是求 问所有满足1<=i<=n且i与m互素的ai之和 最开始我们队的做法是类似线性筛的方法去筛所有数,把数筛出来后剩下数即可,但是这样的是时间复杂度十分大,我们需要遍历每个质因 的倍数,这样最坏的复杂度是很大的1e8,因

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-09-21 00:43:00

    P1525 关押罪犯

    基础并查集-- #include<iostream> #include<string.h> #include<algorithm> #include<stdio.h> using namespace std; const int maxx =

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-09-08 10:35:00

    Coolest Ski Route-不定起点和终点----在有向变的情况下---求最长路

    这题最开始给你了N个点,M条边,边是单向边,问不指定起点和终点,最长路是什么??? 脑补一下,不定起点和终点的最短路,用弗洛伊德算法搞一搞,但是。。。那个垃圾算法的复杂度是N^3的,但是这个算法的M高达5000,直接放弃 仔细想想,可以用剪纸+dijstra做,但是需要改变一下边权,distra

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-09-05 19:44:00

    牛客第二场-双二分+枚举左右端点+前缀和

    #include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> #define ll long long using namespace std; const ll

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-09-03 19:08:00

    ecna2017-Sheba’s Amoebas

    很简单的深搜的一道题,由于这道题要找环的个数,并且认为相连当一个点的8个方向种中有一个方向和这个点相连。 这个题做法无非就是暴力每个点,然后满足条件的深搜即可。 感觉我自己的代码写的很无趣,大佬的代码都是没用vis数组判断,满足条件#的直接变成。即可 #include<bits/s

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-09-03 18:40:00

    ecna2017-Game of Throwns

    这题就是给你一个标号为0-n-1的环,然后给你M个操作,操作有两种,一种是直接给一个数,这数的正负代表我当前向前(向后)仍了xx个位置的球,或者给你一个撤销操作表示为 undo m,表示撤销最近的M个操作 这题是个标准的栈模拟,但是我忘记了两个问题,由于这里要判断undo,因此是字符串输入,这样我

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-09-02 11:03:00

    牛客第二场-J-farm-二维树状数组

      二维树状数组真的还挺神奇的,更新也很神奇,比如我要更新一个区域内的和,我们的更新操作是这样的 add(x1,y1,z); add(x2+1,y2+1,z); add(x1,y2+1,-z); add(x2+1,y1,-z); 我们会想为什么和一维的差这么多,我们不妨这样看 add(x1,

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-08-30 22:18:00

    牛客OI赛制测试赛-序列-模拟

    哇这道题好坑啊,可能是我太菜了 题意就是叫把一个连续序列分成K组,使得每个组的和都相等 我最开始的想法是由于要分成K组,那我们知道,每组一定有sum(a[i])/k这样我们只需要每次当num==sum/k时,把num变成0 这样我们看最后是不是0,即可判断是否可以分组,但是最后要考虑到末尾为0

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-08-28 23:04:00

    网络流第一题!!!BZOJ1001

    歇逼了一晚上,懵懵懂懂的懂了Dinic算法 大概是一遍BFS+DFS,还不是很懂,明天继续看!!! #include<iostream> #include<stdio.h> #include<string.h> #include<algorithm

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-08-28 18:39:00

    UPC-5063-二分图最大匹配

    好吧二分图的最小点覆盖=最大匹配 这道题也就变成模板题了。。。 写一个提醒,在写二分图时,尽量清零操作清空为-1,比如这个题,匹配数组girl[]如果清空为0,代表每个点都与0点连接,但是实际上是并没有 #include<iostream> #include<stdio

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-08-27 00:07:00

    牛客训练赛25-找规律+变相前缀和+差分

    最关键的是找前这个sum[i]=sum[i]*(n-1),然后发现每个新的序列差分都不变,求出差分 然后用这个公式维护a[1],用ans[i]代表翻i次的第一项是什么,然后奇偶分情况看是加差分还是减即可  #include<iostream> #include<stdio

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-08-26 11:08:00

    HDU-6440-费马小定理

    亏我前几天还学数论呢。。。没有深入研究费马小定理这个东西。。。做事情一定要静下心来啊。。。 题目要求满足(m+n)^p=m^p+n^p,要你定义一个封闭的新的加法和乘法运算 我们知道费马小定理中有两种表示法 费马小定理:若p是素数且a是整数则a^p≡a(mod p),特别的若a不能被p整除,则

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-09-03 00:40:00

    先埋锅-CF-Valid BFS?-差一点没交上

    #include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> #define INF 1e9+7 using namespace std; const int M

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-08-25 21:23:00

    暑假总结

    说什么原因是假的。。。Q神说的对。。。做出一两题,难道不应该反思自己吗???关键时候还是要靠老宋。。。如果没有老宋。。。或许自己打的更加不堪入目吧。。。靠板子是没有用的,你不知道内部的构成,还是要多刷题,多总结,熟悉更多的题型,开学了,也就意味着事情越来越多,希望自己能身体越来越强壮,病越来越少,有

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-08-24 23:34:00

    牛客训练赛25-A-因数个数

    题目链接https://www.nowcoder.com/acm/contest/158/A 无语。。。这题很迷啊,原谅我的菜,刚开始想用预处理欧拉筛和前缀和,可是这题太血崩了,这样一样要遍历,1-e9的范围,后来翻网上题解,发现其实是个还算经典的问题 这题可以用离散和做嘛,如何离散和???先别

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-08-23 20:11:00

    小白月赛6-题解整理

    A-典型的追击问题,较多的坑点,回游有很多种情况,注意分类 #include<iostream> #include<stdio.h> #include<string.h> using namespace std; int main(){

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-08-22 00:33:00

    2017乌鲁木齐区域赛D题Fence Building-平面图的欧拉公式

    这个题B站上面有这题很完整的分析和证明,你实在不懂,可以看看这个视频  https://www.bilibili.com/video/av19849697?share_medium=android&share_source=qq&bbid=00561DA9-126A-4190-

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-08-22 00:09:00

    ACM-ICPC 2017 Asia Urumqi:A. Coins(DP)

    挺不错的概率DP,看似基础,实则很考验扎实的功底 这题很明显是个DP,为什么???找规律或者算组合数这种概率,N不可能给的这么友善。。。 因为DP一般都要在支持N^2操作嘛。 稍微理解一下,这DP[i][j]还是不好想啊,首先是写DP[I][j]的含义 首先我们想这道题是要求一个最优决策下的

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-08-20 18:55:00

    Codeforces Round #505 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final)-C. Plasticine zebra

    问了学长,感觉还是很迷啊,不过懂了个大概,这个翻转操作,实质不就是在序列后面加上前面部分比如 bw | wwbwwbw  操作过后 wbwbwwbww  而 bw | wwbwwbwbw 这样我们就知道这样的实质了,因此我们只需要把序列再次倍增,求最长的间隔序列即可   #includ

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-08-19 19:30:00

    牛客网-小白月赛6-J-洋灰三角

    题目链接https://www.nowcoder.com/acm/contest/136/J 这题我还是不找规律了,老老实实推吧,传说找规律也可以,我还是算了 递推式:f(n)=k*f(n-1)+p 是的,你没有看错,这玩意是什么???是高中的数列求和啊,什么你没看出来,这玩意外号——一阶线性

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-08-19 10:48:00

    树的最长链-POJ 1985 树的直径(最长链)+牛客小白月赛6-桃花

    求树直径的方法在此转载一下大佬们的分析: 可以随便选择一个点开始进行bfs或者dfs,从而找到离该点最远的那个点(可以证明,离树上任意一点最远的点一定是树的某条直径的两端点之一;树的直径:树上的最长简单路径)。再从找到的点出发,找到据该点的最远点,那么这两点就确定了树的一条直径,两点间距即为所求距

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-08-25 20:02:00

    牛客训练赛25-A-最长区间

    https://www.nowcoder.com/acm/contest/158#question 这题问最长的严格连续递增序列的最长长度是多少? 最开始感觉这道题不可做,因为有1e5个点,还有1e5的操作数 可是后来发现。。。这题水的一匹a[i]和y都是在1-100的范围内部 不如这样,我

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-08-21 09:55:00

    牛客小白月赛6-E对弈-简单搜索

    https://www.nowcoder.com/acm/contest/136/E 我搜索很差啊,看了学长代码,自己在下面手敲了一遍,感觉学长的极其精巧,把我繁琐的搜索步骤给简化了不少 其实本题想法还是很简单的,就是每次放一个物品,我们就搜索他周围的位置,会不会有连续五个,但是我面临的困难是,

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-08-18 16:05:00

    BZOJ-4318-OSU!期望DP

    首先得了解,期望是线性的。。。但是期望的平方和立放却不是emmmmm 我们求的是x^3的期望,明摆着就是求E[X^3]的期望但是。。。E[X^3]!=E[X]^3 不如这样!!! E[(X+1)^3]=E(X)^3+3*E[X]^2+3E[X]+1 E[(X+1)^2]=E[X]^2+2*E

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-08-18 14:57:00

    Codeforces Round #504 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final)-D- Array Restoration

      我们知道不满足的肯定是两边大中间小的,这样就用RMQ查询两个相同等值的区间内部最小值即可,注意边界条件 #include<bits/stdc++.h> #define x first #define y second #define ok cout << &quo

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-08-18 09:23:00

    Codeforces Round #504 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final)-C-Bracket Subsequence

    #include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; char s[200005]; int main(){

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-08-18 09:22:00

    Codeforces Round #504 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final)-A-Single Wildcard Pattern Matching

    #include<iostream> #include<algorithm> #include<stdio.h> #include<string.h> using namespace std; char a[200006]; char b[200006

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-08-13 23:58:00

    Codeforces Round #503 (by SIS, Div. 2)-C. Elections

    枚举每个获胜的可能的票数+按照花费排序 #include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> #define ll long long using

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-08-13 10:14:00

    百度之星-day1-1003-度度熊剪纸条

       度度熊剪纸条 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1397    Accepted Submission(s): 20

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-08-12 20:23:00

    百度之星-day2-1004-二分答案

      由于序列有序,求其中一个最优解,二分答案即可,注意二分时上边界满足才保存 #include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> #define

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-08-07 22:41:00

    P1019 单词接龙

    这道单词拼写真的是很好的搜索题目还是用DFS进行搜索,用vis[i]表示是否用过,然后进行查找首先从给定的头开始进行dfs然后进行遍历每个单词1看这个单词是否用过2看这个单词是否可以连接上然后需要暴力一遍长度判断是否可以连接可以的话就进行连接,然后继续深搜下去否则话就回溯回来这里用string类进行

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-08-02 22:49:00

    最小生成树模板题POJ - 1287-prim+kruskal

    POJ - 1287超级模板题 大概意思就是点的编号从1到N,会给你m条边,可能两个点之间有多条边这种情况,求最小生成树总长度? 这题就不解释了,总结就算,prim是类似dijkstra,从第一个点出发,每次走这个点没走过的最小边权值,这样不断找下去就可以找出,本质就是贪心算法 而kruska

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-07-29 20:16:00

    区间DP

    区间DP,在我的初步理解是,在这个区间内部进行DP操作,得到一个最优解,这个区间是可以分割成小的区间,并且由小的区间合并到大的区间 括号匹配 给定一个区间,问子序列中,成对匹配的子序列最长是多少。 首先区间DP应该先写出动态转移方程, 首先应该预处理,假设括号不匹配,那么状态转移 DP[i

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-07-27 09:48:00

    牛客多校第三场-A-PACM Team-多维背包的01变种

    题目我就不贴了。。。说不定被查到要GG。。。 题意就是我们需要在P,A,C,M四个属性的限制下,找到符合条件的最优解。。。 这样我们就需要按照0/1背包的思路,建立一个五维度数组dp[i][j][k][l][o]但是很明显36^5可能不怎么够用,一般来说就两种思路,吧这种多维数组由int 开成

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-07-22 10:51:00

    牛客多校第二场A run(基础DP)

    链接:https://www.nowcoder.com/acm/contest/140/A来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-07-20 17:06:00

    P1494 [国家集训队]小Z的袜子(莫队)

    题目描述 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命…… 具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双,甚至不在意两只袜子是否一左一

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-07-19 22:26:00

    洛谷:过河卒

    题目描述 棋盘上 AA 点有一个过河卒,需要走到目标 BB 点。卒行走的规则:可以向下、或者向右。同时在棋盘上 CC 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示, AA 点 (0, 0)(0,0) 、 BB 点 (n, m)

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-06-03 20:18:00

    Codeforces Round #486 (Div. 3)-B. Substrings Sort

    B. Substrings Sort time limit per test 1 second memory limit per test 256 megabytes input standard input

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-06-02 23:47:00

    AtCoder Beginner Contest 053

    D - Card Eater   Time limit : 2sec / Memory limit : 256MB Score : <var>400</var> points Problem Statement Snuke has decid

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-05-30 22:37:00

    Codeforces Round #485 (Div. 2)-B-High School: Become Human

    B. High School: Become Human time limit per test 1 second memory limit per test

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-08-12 13:54:00

    百度之星-1002-list应用

      用stl的list即可,注意。。。代码的简洁性(被debug伤痛)注意合并时可以手动pop,或者用splice进行合并,不能用merge!!!merge合并是自带排序!!! #include<bits/stdc++.h> #include<deque> using

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-07-23 10:49:00

    洛谷P1004 方格取数-四维DP

       题目描述 设有 N \times NN×N 的方格图 (N \le 9)(N≤9) ,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字 00 。如下图所示(见样例): A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 0 0

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-06-03 20:05:00

    Codeforces Round #486 (Div. 3)-C. Equal Sums

    C. Equal Sums time limit per test 2 seconds memory limit per test 256 megabytes input standard input

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-05-30 22:21:00

    Codeforces Round #485 (Div. 2)-C-Three displays

    题目链接http://codeforces.com/contest/987 C. Three displays time limit per test 1 second memory limit per test 256 me

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-04-29 20:04:00

    CONTINUE...?模拟分情况

    CONTINUE...? DreamGrid has  classmates numbered from  to . Some of them are boys and the others are girls. Each classmate has some gems, and more spe

    来自 hrbust-易琳凯
    00
  • avatar hrbust-易琳凯 2018-04-25 19:38:00

    分解质因数FZU - 1075

    题目简述:就是给一个数,把他拆分成多个素数的乘积,这正好是算术基本定理。本题我的解决方法是埃氏素数筛+质因数保存。。。开始T掉了,是因为我在最后枚举了素数,保存他们的次数,然后两次for去查询他们的次数这样需要遍历前面所有素数。显的十分浪费时间,因为如果给的数非常大,并且次数小的次数很多那么我们外面

    来自 hrbust-易琳凯
    00
  • avatar timwong5 2019-08-10 00:25:55

    新的博客,新的开始

     今天是我开始上班的第40天了,昨天和老妈打了电话,说了自己在公司里的郁闷的心情。她安慰我,有什么事情不要光在心里憋着,多和人沟通,尤其是和带我的导师沟通,有什么问题在笔记本上和博客上记录下来,过一段时间再回过头来看,其实并没有什么大不了的。所以今天这篇博客就是一个开头,希望我在以后的生活中尽量保持

    来自 timwong5
    01
  • avatar CCWUCMCTS 2019-06-23 10:23:00

    奶牛的聚会

    题目描述 农历新年马上就要到了,奶牛们计划举办一次聚会庆祝新年的到来。但是,奶牛们并不喜欢走太远的路,这会给他们的聚会带来消极情绪,当一头奶牛的消极指数为Wi,他参加聚会所需行走的距离为si,那么他就会给聚会带来Si3*Wi的消极情绪。所有奶牛所在位置都在一条直线上,已知所有奶牛的坐标和消极指

    来自 CCWUCMCTS
    00
  • avatar CCWUCMCTS 2019-06-05 21:48:00

    卡特兰数

    一、引入 出栈序 二、推导(摘自百度百科) 对于每一个数来说,必须进栈一次、出栈一次。我们把进栈设为状态‘1’,出栈设为状态‘0’。n个数的所有状态对应n个1和n个0组成的2n位二进制数。由于等待入栈的操作数按照1‥n的顺序排列、入栈的操作数b大于等于出栈的操作数a(a≤b),因此

    来自 CCWUCMCTS
    00
  • avatar CCWUCMCTS 2019-02-27 19:06:00

    51Nod1089最长回文子串 V2(Manacher算法)

    俗称马拉车算法→_→   处理最长回文字串复杂度O(n)   这里菜鸡不会证,简单说一下思路。   由于回文串有奇有偶,所以将串之间和两边加上'#',为了防止后面某个地方超边界,新串0位置加上$。这样每个回文子串为#a#b#a#形式,必定奇数个,且原子串长度为新字串半径减一,求这个半径p

    来自 CCWUCMCTS
    00
  • avatar CCWUCMCTS 2019-02-22 19:53:00

    归并排序 && 51Nod1019逆序数 && 最小的交换

    一、归并排序   递归思路,将一个序列二分,使前半段有序,使后半段有序,然后使用双指针扫一遍使整段有序。   对于n个元素,每个元素都在排序1个元素,2个元素,4个元素,8个元素......的时候出现,因此复杂度是O(nlogn)。 二、求

    来自 CCWUCMCTS
    00