关闭
当前搜索:

[置顶] 2017年终吹水

前言 因为可能写的很散,因此就不说年终总结了,叫年终吹水吧。 吹啥水?一路历程,以及认识各位大佬的过程。 1~2月 月首的时候Drin_E给我说了一道他出的数论题(Jason曾不想做的数论题),我不小心听错了题,还思考出了解法,于是把这个题(陵陵曾玩的数论题)造好了出出来。然后拿去给一些人验了验,发现难度好像还可以。 打完期末考试,就进入了寒假,好像是这个时候开始得知还有清华冬令营这...
阅读(826) 评论(4)

[置顶] IOI2018精英培训计划

清华集训: 清华集训给修记 集训队作业: cnt:104(+11)/104(+52) atc部分: agc001_d √ agc001_e √ agc002_d √ agc002_e √ agc002_f √ agc003_d √ agc003_e √ agc003_f √ agc004_c √ agc004_d √ agc004_e √ agc004_f √ ag...
阅读(1508) 评论(0)

[置顶] [一直更新中]WerKeyTom的口胡

前言因为要保证能力的提升,不能啥题都是写写。 所以开一个口胡题解坑。 可能以后有心情和能力也会来写一写收录的题。 至少留下一个思考过的痕迹。 实在太水可能就不口胡啦。 有些题也会写写。2017.3.13bzoj3679 计算可以被分解成1~9的乘积且在1e9内的数只有5194个 然后可以数位dpbzoj3756 直接给Trie建SAM是伪的。 这个伪指的是深搜建。 允许离线用宽...
阅读(1915) 评论(0)

[置顶] [一直更新中]各种计划

RT...
阅读(1358) 评论(0)

[置顶] 关于我

高二蒟蒻的破介绍...
阅读(2225) 评论(6)

[置顶] [一直更新中]错误及好东西

犯错合集及需要注意的东西 1、在一个地图求最大面积的类问题中,要注意障碍结点的影响。 2、ll(),表示的是在运算后把括号内强制转化为类型ll,而(ll)表示后面的每个玩意都强制转化为类型ll。在做历史研究这道题时我WA就是因为我用的是ll()而不是(ll)。 3、splay每次splay操作后一定要记得更新root! 4、可以使用树状数组就尽量不要使用线段树。在Gty的文艺妹子序列这道题...
阅读(2002) 评论(8)

GDKOI2018终焉记&WC2018并列记

由于时间跨度实在是非常的大,这次用日期而不是Day x来表示。 依然可能用比较流水账的风格叙述(即,自我满足+娱乐,篇幅废话略长,不会有别的人看完,不喜请勿喷,然后某个我不知道的是不是对我有意见的习惯点踩的不知道是谁,我也管不着,当然更没必要纠结)GDKOI2018终焉记1.25一如既往的叫夜宵吃。 开始了我的春物二周目。 因为对自己的本质写暴力水平已经有了B数,所以心态上非常平稳,这是老年选...
阅读(62) 评论(1)

[2017集训队作业自选题#124]Path

题目大意给定 n 和 ai, 满足 a0≥a1≥⋯an−1≥0, 求出在 n 维空间中从 (0,0,…,0) 走到 (a0,a1,…,an−1), 每一步使某一维坐标增加 1 的方案中随机选出一种, 满足经过的所有点 (x0,x1,…,xn−1) 都满足 x0≥x1≥⋯≥xn−1 的概率. 答案模 1004535809 输出.结论先转化题意:有一个高度为m的表格,第i行有ai个格子,ai不上升,假设...
阅读(154) 评论(0)

[hdu6042]Journey with Knapsack

题目大意Rosemary有一个容积为2n的背包,还有n种物品,第i种物品的容积为i,有ai个,保证a是非负整数且递增(即ai>=0a_i>=0,ai<ai+1a_i<a_{i+1})。 现在lihua摆出了m个装备帮助Rosemary完成他的旅行,第i个装备的容积为bi,Rosemary必须选择恰好一个装备以及若干个物品装进背包去旅行,要求背包装满,问有多少种方案。 两种方案不同,当且仅当选择的...
阅读(105) 评论(0)

[2017集训队作业自选题#149]小c的岛屿

前言感觉这题挺棒棒的。题目描述小c有n个岛屿。她为了管理岛上的人,决定让这些岛屿连通。 每个岛屿i有一个概率值pi,和一个友好列表Ai。 小c首先来到了1号岛屿,她会依次执行下面操作: 1、设现在在岛屿x,有px的概率产生一条无向边连接两个随机岛屿,这两个岛屿不会相同,也不会已经有边相连。(即在尚不存在的无向边中随机一条加入图中,不会加自环) 2、如果此时所有岛屿连通,她就会心满意足地离开。...
阅读(192) 评论(0)

[2017集训队作业自选题#148]Simple Summation Problem

题目大意定义一个积性函数F。 若p为质数,F(pd)=pd−[d mod p!=0]F(p^d)=p^{d-[d\ mod\ p!=0]} 求F的前缀和。做法令G=F∗μG=F*\mu,那么G也是一个积性函数。 那么容易得到G(pd)=pd−[d mod p!=0]−pd−1−[(d−1) mod p!=0]G(p^d)=p^{d-[d\ mod\ p!=0]}-p^{d-1-[(d-1)\...
阅读(209) 评论(0)

[2017集训队作业自选题#134]Counting Divisors (square)

题目大意&题解同SPOJ DIVCNT2#include #include #include #define fo(i,a,b) for(i=a;i<=b;i++) using namespace std; typedef long long ll; const int maxn=70000000+10; int pri[maxn/10],mu[m...
阅读(172) 评论(0)

[2017集训队作业自选题#119]众数MAX

题目大意两个长度为n的序列a和b,将它们分别任意排列,然后令c[i]=a[i]+b[i]c[i]=a[i]+b[i],使c[i]的众数出现次数尽量多。 值域与n同阶。做法不妨令A[i]表示a中i的出现次数,B同理。 令ans[i]表示i作为众数的最多出现次数。 显然的暴力 ans[i]=∑ij=0min(A[j],B[i−j])ans[i]=\sum_{j=0}^imin(A[j],B[i-...
阅读(174) 评论(0)

[2017集训队作业自选题#107]An unavoidable detour for home

题目大意求满足下列条件的n个点的无向图数量: 它没有重边自环,所有边的权均为1 从1号点到任意点的最短路都是唯一的.设li是从1号点出发到达i号点的最短路长度,你虽然不知道li,但知道li关于i单调不减。 你知道第i个点连了di条边,并发现它们都要么为2要么为3 由于答案可能很大,模10^9+7输出做法可以发现它的最短路树是一颗树,而且同一层的编号值域连续。 这颗最短路树根节点至多有3个儿...
阅读(172) 评论(0)

清华集训2017给修记

day -1开启懵逼之旅。 高铁上和__debug,h10,dy0607打扑克牌,每一局规则都不一样。1h后各自颓。samjia又打通了一次以撒。 来到西郊后跟着h10和__debug颓,虽然最后莫名奇妙的变成了看电影。h10掘地求升居然过灯了。 今天没给到修修。day 0早上睡得舒服,吃的舒服,报道完颓的舒服。 中午富榄请去thu吃饭,舒服。 下午回来给到修修,舒服。 晚上连赢AK杀,...
阅读(569) 评论(1)

营养餐

题目大意JM 是 DY 的好朋友。为了感谢 JM 多年来对自己的关心,DY 决定请他吃一顿水果营养餐. DY 有一棵有 n 个结点的树,结点 1 为根。树上每一个结点都长着许多水果,其中,结点 i 上有 ai 个水果,每个水果重 bi . 水果虽然好吃,但是这棵树非常脆弱! 一旦某结点的子结点上的水果总重量过大,树枝就会承受不住压力而断裂! 所以,随时需要保持任意一个结点 i: ai>=∑c...
阅读(167) 评论(0)

大佬的难题

题目大意给n个三维坐标点,满足每维坐标都是1-n的排列,求三维偏序。做法注意到任意两个位置,都有一个位置有至少两维比另一个位置的对应两维大,于是可以容斥,那么只需要做二维偏序。#include #include #define fo(i,a,b) for(i=a;i<=b;i++) using namespace std; typedef long long l...
阅读(186) 评论(0)

[bzoj4987]Tree

题目大意从前有棵树。 找出K个点A1,A2,…,Ak。 使得∑dis(AiAi+1),(1<=i<=K-1)最小。DP结论一:一定是找一个大小为k的联通子树。 结论二:最优答案一定是所有边权和*2-直径长度。 我们把直径的两个端点叫做关键点。 然后不妨dp,设f[i,j,k]表示子树i里选择了一个包含i的联通子树,含有j个点,选择了k个关键点的最小值。 合并时用枚举size法合并复杂度是...
阅读(141) 评论(0)

[bzoj4986]MiniumCut

题目大意一副无向图,给定任意两点间最小割,请构造出这样的图,或判断无解。构造显然构造出最小割树即可。 容易发现最小割树一定是一颗最大生成树。 不同的最大生成树之间任意两点间最小割不变。 因此做一颗最大生成树,看它是否满足条件即可。#include #include #define fo(i,a,b) for(i=a;i<=b;i++) using nam...
阅读(125) 评论(0)

[CF891E]Lust

题目大意一个序列a,做k次下列操作: 1、随机一个下标x,答案加上Πni=1,i!=xai\Pi_{i=1,i!=x}^na_i 2、将axa_x减一。 求答案的期望。做法设bib_i表示最终aia_i减少了多少次。 答案是Πni=1ai−Πni=1(ai−bi)\Pi_{i=1}^na_i-\Pi_{i=1}^n(a_i-b_i) E(Πni=1ai−Πni=1(ai−bi))=Πni=...
阅读(381) 评论(0)
819条 共55页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:360186次
    • 积分:11991
    • 等级:
    • 排名:第1483名
    • 原创:815篇
    • 转载:4篇
    • 译文:0篇
    • 评论:212条
    最新评论
    文章分类