据说改编自$CodeM 美团点评编程大赛初赛A 轮$ 简单的水题...考试的时候没想到,xjb打了暴力. 显然,第$x$个人排在第$y$个位置的情况总数为$(n-1)!$,在这些情况中,第$x$人对答案的贡献是相同的,记为$p_{x,y}$. 总的情况数是$n!$,故答案为$$\frac{\sum p_{x,y}}{n}$$ 看起来挺水的,结论出来逆元组合数什么的都不用求打上去就好了. 代码: #include<cstring> #include<cmath> #include&l…

好久没打模拟赛了...今天一样是两道国集,一道bzoj题 成绩:13+0+95=108 A题开始看错题了...导致样例都没看懂,结果xfz提醒我后我理解了一个我自认为正确的题意(事实证明我和xfz都错了qwq),然后瞎打了一个线段树,结果只有13分...C题一看就是一个大平衡树,开始手打了100+行发现自己肯定调不出来,于是……Rope真香 A:[arc067f]yakiniku restaurants B:[agc010d]decrementing(咕) C:[BZOJ3678]Wangxz和…

今天回来打的第一场NOIP难度的试题,结果惨不忍睹.写一下每道题的做法,然后每道题犯的__弱智__错误 UPD:2018.9.15 突然这篇题解就变成很多大佬要看的了,因为之前是写给自己看的,所以写的很简略,这次修改一下第二道题的描述(第一题建议找其他AC的人看看,我的做法比较依赖STL,而且比较难读懂) Moni 题意 每天 \(t\) 时刻将会有人取车或者放车,这个序列满足FIFO原则,每个人的时间代价是 \(delta(t)\). 有 \(q\) 次询问,每次问你如果在初始时刻投放 \(c…

题面 Description 有一棵神奇的树.这棵树有N个节点,在每个节点上都有宝藏,每个宝藏价值V[i]金币:对于每条边,每经过一次都要花费C[i]金币. 值得注意的是,每个宝藏只能领取一次(也可以不领):但对于所有的边,如果要多次走这条边,将会多次产生费用. 我们定义 ans[i] 为从点 i 出发能获得的最大金币数量. 现在,请求出 ans[1], ans[2], ..., ans[N] . Input 第一行包含一个整数N (N≤10^5)(N≤10^5) 接下来一行将包含N个整数 V[…

题目大意 给定一棵带有边权的树, 问你在树上随机选两个点, 它们最短路径上的边权之和为\(4\)的倍数的概率为多少. Solution 树分治. 没什么好讲的. #include <cstdio> #include <cctype> #include <vector> #include <algorithm> #include <cstring> using namespace std; namespace Zeonfai { inline in…

D1T1 题面 题解:一开始以为傻题,旋转个坐标系就行了,结果光荣爆零~ 结果发现旋转坐标系后,由于多了一些虚点,锤子砸到虚点上了~gg [没有代码] D1T2 题面 题解:计算出每个边对答案的贡献即可 [没有代码] D1T3 题面 题解:用f[i][j][k]表示已经用了k次技能,现在位于i,j位置,且还没有与i,j的怪物发生战斗时收到的最少伤害.不用技能时,无脑转移即可:当用技能时,发现一个技能最多走5步,那么可以2^5DFS将会走到的点,然后计算伤害即可. [没有代码] D2 由于机房搬家…

爆〇啦~ A题C题不会写,B题头铁写正解: 随手过拍很自信,出分一看挂成零. 若要问我为什么?gtmdsubtask! 神tm就一个subtask要么0分要么100,结果我预处理少了一点当场去世 难受啊... A:[arc065e]manhattan compass(不会,咕) B:[agc001e]BBQ hard C:[arc063f]snuke's coloring 2(€€£预定,咕)…

奇怪的一场... 前两题都是全场题,C题明显不可做,我题目都没看懂...(STO lhx OTZ) 成绩:100+100+8=208 貌似十几个208的...A题暴力$O(nmc)$能过...暴力容斥不需要任何优化...B题有结论就是普及组题...C题只能Orz lhx 惨惨QAQ A:[BZOJ4487][JSOI2015]染色问题 B:[agc015c]nuske vs phantom thnook C:[agc011f]train service planning(咕咕咕)…

两道大数据结构把我砸懵 成绩:未提交 Orz xfz两道正解 A:[BZOJ4049][CREC2014B]mountainous landscape B:CJB的大作(CF改编题)…

毒瘤yxq! 毒瘤yxq! 毒瘤yxq! 据yxq自己说,林导让他出题的时候要求是“代码量少”,“思维难度高”,“不涉及太复杂的算法”,而且“最好要让myh有一题做不出来”(狙击myh).于是今天的题就“代码量少”,“思维难度高”,“解法自然”,“思路清晰”,“是出题人的馈赠”,呵(du)呵(liu),呵(du)呵(liu),呵(du)呵(liu),呵(du)呵(liu),呵(du)呵(liu)!!! 分数:0(30)+40+0=40 感觉今天考了一场数学竞赛(暴力竞赛) 更加毒瘤的是yxq出了…