码迷,mamicode.com
首页 >  
搜索关键字:tchar    ( 2435个结果
bzoj1124_枪战_基环树
题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=1124 https://www.luogu.org/problemnew/show/P3472 分析 首先, 每个神枪手都只有一个目标. 若是把每个神枪手当成一个点来建图, 那么这个图每个点 ...
分类:其他好文   时间:2019-03-03 12:21:36    阅读次数:266
[USACO19JAN]Exercise Route
"题目" 这题的数据有点水,暴力合并$set$好像过了 分析一下这个题的性质,发现我们一条非树边就会形成一个环,而我们要求选择两个非树边,就会形成两个环,要求不走重复的点,就是说我们需要走一个大环,且必须经过这两个小环 显然需要这两个小环有至少一条公共边 发现问题转化成了求 有多少对路径,这对路径有 ...
分类:其他好文   时间:2019-02-28 21:33:51    阅读次数:151
贪婪的Copy
题目描述 Copy从卢牛那里听说在一片叫yz的神的领域埋藏着不少宝藏,于是Copy来到了这个被划分为个区域的神地。卢牛告诉了Copy这里共有个宝藏,分别放在第Pi个(1<=Pi<=N)区域。Copy还得知了每个区域之间的距离。现在Copy从1号区域出发,要获得所有的宝藏并到n号区域离开。Copy很懒 ...
分类:其他好文   时间:2019-02-28 13:05:10    阅读次数:152
c语言的图形库
图形库链接http://www.easyx.cn/ 使用图形库头文件easyx.h或graphics.h vs vc都可使用图形库 图形库窗口: initgraph打开窗口 closegraph关闭窗口 颜色 RGB值 RGB(,,):red green blue 下表值都可以在函数中直接使用填充颜 ...
分类:编程语言   时间:2019-02-27 20:31:02    阅读次数:238
【题解】Luogu P2221 [HAOI2012]高速公路
"原题传送门" 这道题还算简单 我们要求的期望值: $$\frac{\sum_{i=l}^r\sum_{j=l}^rdis[i][j]}{C_{r l+1}^{2}}$$ 当然是上下两部分分别求,下面肥肠容易 ,问题在于如何求上面的 我们珂以把上面的换一个形式(枚举每段路会走几次): $$\sum_ ...
分类:其他好文   时间:2019-02-25 22:02:22    阅读次数:165
WC2019 T1 数树
WC2019 T1 数树 传送门(https://loj.ac/problem/2983) Question 0 对于给定的两棵树,设记两颗树 $A,B$ 的重边为 $R(A,B)$,那么 $$ Ans=y^{n R(A,B)} $$ Question 1 给定其中一棵树,求第二棵树的所有情况下答案 ...
分类:其他好文   时间:2019-02-24 19:02:07    阅读次数:169
fjwc2019 D1T1 (dp+树状数组)
#178. 「2019冬令营提高组」全连 显然我们可以得出一个$O(n^2)$的dp方程 记$f(i)$为取到第$i$个音符时的最大分数,枚举下一个音符的位置$j$进行转移。 蓝后我们就可以用树状数组存下$f(i)$的最大值,每次用$logn$的复杂度每次询问$j=1 \rightarrow i-t ...
分类:编程语言   时间:2019-02-24 17:24:10    阅读次数:182
SPOJ GSS3 (动态dp)
题意 "题目链接" Sol 这题可以动态dp做。 设$f[i]$表示以$i$为结尾的最大子段和,$g[i]$表示$1 i$的最大子段和 那么 $f[i] = max(f[i 1] + a[i], a[i])$ $g[i] = max(g[i 1], f[i])$ 发现只跟前一项有关,而且$g[i]从 ...
分类:其他好文   时间:2019-02-24 10:26:28    阅读次数:175
P4721 【模板】分治 FFT
$\color{ 0066ff}{ 题目描述 }$ 给定长度为 $n 1$ 的数组 $g[1],g[2],..,g[n 1]$,求 $f[0],f[1],..,f[n 1]$,其中 $f[i]=\sum_{j=1}^if[i j]g[j]$ 边界为 $f[0]=1$ 。答案模 $998244353$ ...
分类:其他好文   时间:2019-02-23 18:19:15    阅读次数:165
[CQOI2018]异或序列
"嘟嘟嘟" 前缀和+莫队。 先用前缀和预处理异或,于是问题变成了在$[L 1, R]$中求两个数异或等于$k$的数对个数。 然后就离线排序,按套路维护两个指针加加减减,并维护一个桶,每一次加$x$,答案就加上$bac[x ^ k]$,并且$++bac[x]$,删除就减去贡献。 c++ include ...
分类:其他好文   时间:2019-02-23 15:54:26    阅读次数:219
2435条   上一页 1 ... 59 60 61 62 63 ... 244 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!