码迷,mamicode.com
首页 >  
搜索关键字:zjoi 2012    ( 190个结果
bzoj5213: [Zjoi2018]迷宫
好题!话说省选的都开始构造了吗 由于有K的倍数的限制所以不妨取模,先建K个点表示0~K-1这些数,第i个点向[i*m,i*m+m]建边。不难发现这是合法的但不一定是最优的 考虑合并等价的点,首先从直观上考虑,当两个点能够转移到的点相同时,它们一定可以合并,但是能够合并的点远远不止这些 考虑一般化,对 ...
分类:其他好文   时间:2019-04-15 16:01:32    阅读次数:156
初识prufer序列
$prufer$序列应该是一个比较实用的东西。据$hl666$大佬说,一切与度数有关的树上计数问题,都可以用它以及它的性质来解决。而听说$ZJOI$最近特别喜欢出计数题,所以有必要学一学。 ...
分类:其他好文   时间:2019-03-24 23:04:22    阅读次数:328
P3338 [ZJOI2014]力
思路 颓柿子的题目 要求求这样的一个式子 $$ F_j=\sum_{ij}\frac{q_iq_j}{(i j)^2} $$ 令$E_i=\frac{F_i}{q_i}$,求所有的$E_i$ 对于Ei,显然可以 $$ E_i=\sum_{j=0}^{i 1}\frac{q_j}{(i j)^2} \ ...
分类:其他好文   时间:2019-03-19 16:53:13    阅读次数:156
[ZJOI2014]力
Description: 给出n个数qi, 给出Fj的定义如下:$F_j = \sum_{ij}\frac{q_i q_j}{(i j)^2 }$ 令Ei=Fi/qi,求Ei. Hint: $n \le 10^5$ Solution: $F_j=\sum_{i=1}^{j 1} f(i) g(j i ...
分类:其他好文   时间:2019-03-10 11:14:57    阅读次数:190
每日总结
$19.2.19$ 闲着没事的时候就来写一写$bzoj$第一版题,前面的题都差不多写了emm。 今天元宵节,基本上不在家~~(顺便看了一天的番)~~。 晚上写了 "[bzoj1059\] [ZJOI2007]矩阵游戏" ,挺水的二分图。 看了一眼 "[bzoj1060\] [ZJOI2007]时态同 ...
分类:其他好文   时间:2019-02-19 20:03:26    阅读次数:197
[bzoj1039] [ZJOI2008]无序运动Movement
Description D博士对物理有着深入的研究,经典物理、天体物理、量子物理都有着以他的名字命名的定理。最近D博士着迷于研究粒子运动的无规则性。对圣经深信不疑的他相信,上帝创造的任何事物必然是有序的、有理可循的,而不是无规则的、混沌的。 经过长时间的研究,D博士找到了很多出现相当频繁的轨迹片断, ...
分类:其他好文   时间:2019-02-13 16:51:13    阅读次数:186
一本通1584骑士
1584:骑士 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 原题来自:ZJOI 2008 Z 国的骑士团是一个很有势力的组织,帮会中聚集了来自各地的精英。他们劫富济贫,惩恶扬善,受到了社会各界的赞扬。 可是,最近发生了一件很可怕的事情:邪恶的 Y 国发起了一场针对 Z 国的 ...
分类:其他好文   时间:2019-02-10 13:42:20    阅读次数:272
p2604 [ZJOI2010]网络扩容
传送门 分析 第一问就是最大流 第二问用一个源点向1连一条流量为第一问答案+k的边然后跑费用流即可 代码 ...
分类:其他好文   时间:2019-02-08 21:37:47    阅读次数:142
[ZJOI 2013] K大数查询
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3110 [算法] 整体二分 + 线段树 时间复杂度 : O(NlogN ^ 2) [代码] ...
分类:其他好文   时间:2019-02-07 23:47:24    阅读次数:204
[ZJOI2014] 力 题解
题意: 发现Ei如果给出了Fi就很好算,所以目标其实是算Fi. 首先我们令$F_j=A_j B_j$. 其中$$A_j=\sum_{ij}\frac{q_iq_j}{(i j)^2}.$$ 考虑将第一个式子变形为 $$A_j=\sum_{i=0}^{j 1}\frac{q_iq_j}{(i j)^2 ...
分类:其他好文   时间:2019-02-04 12:46:06    阅读次数:173
190条   上一页 1 2 3 4 5 6 ... 19 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!