2 Liang-梁

尚未进行身份认证

暂无相关描述

等级
TA的排名 8w+

跳房子题解(分块+贪心/线段树)[九校联考][NOIP模拟]

文章目录题目思路代码题目思路代码#include<bits/stdc++.h>#defineLLlonglongusingnamespacestd;intread(){ boolf=0;intx=0;charc=getchar(); while(c<'0'||'9'<c){if(c=='-')f=1;c=getchar();} whi...

2019-08-06 18:40:13

水叮当的舞步(IDA*)(2019-中山集训)[NOIP2013模拟]

文章目录前言题目做法前言这个算法很久没有遇到了…题目codevs-传送门做法IDA*,每次放宽MaxdMaxdMaxd,可以用一个cnt记录每种数字的个数,则启发式函数hhh可设置为当前还存在的不同数字个数。然后可将点分为3种:未选,已选,待选。注意还原现场即可#include<set>#include<map>#include<queue&gt...

2019-08-01 21:31:43

粉刷匠(计数Dp,神奇状态)(2019-中山集训)[NOIP2013模拟]

文章目录前言题目思路代码后言前言神奇神奇真神奇题目赫克托是一个魁梧的粉刷匠,而且非常喜欢思考==现在,神庙里有N根排列成一直线的石柱,从1到N标号,长老要求用油漆将这些石柱重新粉刷一遍。赫克托有K桶颜色各不相同的油漆,第i桶油漆恰好可以粉刷Ci根石柱,并且,C1+C2+C3…CK=NC_1+C_2+C_3…C_K=NC1​+C2​+C3​…CK​=N(即粉刷N根石柱正好用完所有的油漆)...

2019-08-01 19:41:07

Vani和Cl2捉迷藏(二分图最小路径可重点覆盖/可相交最小路径覆盖)(2019-中山集训)[NOIP2013模拟]

文章目录前言题目思路代码前言一两年前见过没打…题目一个DAGDAGDAG,问最多放置多少个点使得两两之间无法到达(单向)?数据范围n<=200,m<=30000n<=200,m<=30000n<=200,m<=30000思路可以看作可相交最小路径覆盖数,为什么呢,因为此时一条路径上必存在一个点使得其他路径均无法到...

2019-08-01 16:40:26

Culture Code(Educational Codeforces Round 69 (Rated for Div. 2))(Dp线段树维护)

利用线段树进行Dp转移,一道好题

2019-07-26 15:04:45

Sirni(最小生成树,埃氏筛)

文章目录题目大意思路题目大意给你nnn个点,每个点有一权值PiP_iPi​,iii,jjj两个点连边的花费是minminmin(PiP_iPi​%PjP_jPj​,PjP_jPj​%PiP_iPi​)求最小生成树。数据范围:1≤n≤105,1≤Pi≤1071\len\le10^5,1\leP_i\le10^71≤n≤105,1≤Pi​≤107思路首先30分我们...

2019-07-24 11:16:49

Lust(Codeforces Round #446 Div.1-891E)(母函数\生成函数)

母函数绝世好题

2019-07-10 20:06:50

Devu and Flowers(母函数\生成函数-二进制枚举)(Codeforces Round #258-Div. 2-451E)

母函数好题

2019-07-10 11:35:31

Chocolate(母函数)(POJ-1322)

母函数好题

2019-07-10 10:54:26

"红色病毒"问题(HDU-2065)(母函数证明)

母函数证明

2019-07-10 09:08:43

The Last Non-zero Digit(POJ - 1150)(计数好题)

文章目录前言题目思路前言很难想题目VjudgePOJ题目大意给定N,MN,MN,M(0≤M≤N≤20000000)(0\leM\leN\le20000000)(0≤M≤N≤20000000),计算AmnA_m^nAmn​的最低非0位思路我们知道Anm=n!(n−m)!A_n^m=\frac{n!}{(n-m)!}Anm​=(n−m)!n!​同时10=2∗510=...

2019-06-25 14:18:05

The Counting Problem(POJ-2282)(模拟)

啦啦啦啦啦啦啦

2019-06-25 12:08:20

Hexadecimal Numbers(POJ-1715)(排列组合)

啦啦啦啦啦啦

2019-06-25 11:31:54

Code(POJ-1850)(组合计数)

啦啦啦啦啦啦啦

2019-06-25 11:12:08

Cezar题解(拓扑排序)

文章目录题目题目大意思路代码题目题目大意给你nnn个串,通过改变字符优先级按指定顺序排列思路拓扑排序,考试时写Wa了。首先,我们要判断有包含关系的情况然后,对于排序后两个串第一个不同处我们令A[i]A[i]A[i]向B[i]B[i]B[i]连边表示A[i]<B[i]A[i]<B[i]A[i]<B[i]跑完我们依次给字符赋值就可以了回...

2019-06-25 00:20:21

Burza题解(贪心分析+状压Dp)

文章目录题目大意分析代码题目大意给你一棵有nnn个节点的树,现在有一枚硬币在1号节点上。有两名玩家A、B,按照以下顺序操作:a.A选择一个节点并标记它b.B将硬币移动到一个与硬币当前所在的节点相邻的未被标记的节点c.硬币原来所在节点被标记A玩家只知道硬币一开始在在1号节点上,但他希望无论B如何操作硬币最多移动k次,问是否能完成。(输出‘DA’或‘NE’)数据范围:1≤k≤n≤...

2019-06-24 23:41:03

Prosjecni(构造)

文章目录题目大意:思路代码题目大意:让你构造一n*n矩阵使得每行平均值出现在该行,每列平均值出现在该列,且表中数字不同。无解输出-11≤n≤100,0≤a[i][j]≤1091\leqn\leq100,0\leqa[i][j]\leq10^91≤n≤100,0≤a[i][j]≤109思路首先我们可以发现奇数直接挨着排就可以排完,n=2输出-1然后我们考虑偶数[123...n−...

2019-06-24 17:43:27

珍珠项链(洛谷-P2768)(Dp矩阵加速)

文章目录题目思路代码题目Luogu题目大意:kkk种珍珠,每种珍珠都要用上,问能做出长度[1,2,…,N]的首饰的方案数,答案模123456789112345678911234567891T<=10,1<=N<=1000000000,0<=K<=30T<=10,1<=N&lt...

2019-04-05 18:21:23

保卫王国(NOIP-2018)(倍增Dp预处理,动态查询)

文章目录题目思路代码题目Luogu-传送门题目大意:给你一棵树进行染色,iii号节点染色费用为pip_ipi​,要求相邻两个节点必须有一个要染色,现在给出mmm个询问,分别要求两个节点必须(染|不染)色,对于每个询问求出最小染色代价数据范围:1≤n,m≤100000,1≤pi≤1000001\len,m\le100000,1≤p_i≤1000001≤n,m≤100000,1≤...

2019-04-03 14:06:04

[USACO18DEC]The Cow Gathering(洛谷-5157)(树-思维题)

文章目录题目描述思路代码题外话题目描述Luogu-传送门思路首先我们可以发现这是棵树然后我们可以通过分析题目发现:如果此时走的人牛不是叶节点,最终会剩下至少两个单独的节点,不符合题意所以我们每次删除只能删除叶节点(a,b)(a,b)(a,b)表示aaa必须比bbb之前删那么假设我们现在有棵树表示牛之间的关系(根节点任意):然后我们现在有几组(a,b)(a,...

2019-03-11 13:21:01

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 勤写标兵Lv2
    勤写标兵Lv2
    授予每个自然周发布4篇到6篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。