SDOI2017 Round1 Day1 题解】的更多相关文章

不知道有几个AK的,除了出题人SB搬了个BZOJ3779以外,应该没什么因素阻碍AK吧.要是SCOI考这套题多好. BZOJ4816 数字表格 SB反演,推出答案为$\prod_{i=1}^nf^{\sum_{j=1}^{\left\lfloor\frac ni\right\rfloor}\mu(j)\left\lfloor\frac n{ij}\right\rfloor\left\lfloor\frac m{ij}\right\rfloor}(i)$,直接$O(n^{3/4}+n^{1/2}\…
我们 TM 怎么又要上文化课..我 哔哔哔哔哔哔 「SDOI2017」数字表格 题意 有 \(T\) 组数据,求 \[ \prod_{i = 1}^{n} \prod_{j = 1}^{m} fib[\gcd(i, j)] \] $ 1 \leq n, m \leq 10 ^ 6, 1 \leq T \leq 1000 $ 题解 又是一道莫比乌斯反演套路题.. \[ \begin{aligned} &\prod_{i = 1}^{n} \prod_{j = 1}^{m} fib[\gcd(i,…
T2好厉害啊……AK不了啦……不过要是SCOI考这套题就好了240保底. BZOJ4819 新生舞会 模板题,分数规划+二分图最大权匹配. 费用流跑得过,可以不用KM. UPD:分数规划用迭代跑得飞快. #include<bits/stdc++.h> #define pb push_back #define FOR(i,v)\ for(typeof(v.end())i=v.begin();i!=v.end();++i) using namespace std; typedef double f…
SDOI2017 Round1 在回去的车上写的 cnblog的markdown貌似有bug,空行都没有了 Day -several [清明节] 没想到在省选之前还会有一次放假 放假前一天晚上走到校门碰到老班: "这几天都见不到你了" "额..." "最近没在网上模拟(比赛)一下,怎么样" "!@#¥%" "什么时候去" "下周星期五" "你就这么想行了,只有这么一次机会...…
THUSC2017 Day1题解 巧克力 题目描述 "人生就像一盒巧克力,你永远不知道吃到的下一块是什么味道." 明明收到了一大块巧克力,里面有若干小块,排成n行m列.每一小块都有自己特别的图案ci,j,它们有的是海星,有的是贝壳,有的是海螺......其中还有一些因为挤压,已经分辨不出是什么图案了.明明给每一小块巧克力标上了一个美味值\(a_{i,j }( 0 \le a_{i,j} \le 10^6 )\),这个值越大,表示这一小块巧克力越美味. 正当明明咽了咽口水,准备享用美味时…
第二次打酱油了 高一两次考试以打两瓶酱油告终 来的时候明知自己没戏,却总存有一丝希望 NOIP连200都没考到,是不是有点儿不自量力 如果我真的去争取那一丝希望的话,该有多好 先简单分析下考试 Day 0 写了篇天天爱跑步的题解,花了将近3个小时. 晚上做线段树多重标记下放没调出来.. Day 1 T1 gcd的feibonaqi数列连乘,只推过连加,看到连乘直接上了暴力,10分. 正解:莫比乌斯反演 T2 这不跟SDOI2011染色差不多么,没多想,树链剖分+线段树直接上了. 然而链与链的交界…
这套题实在是太神仙了..做了我好久...好多题都是去搜题解才会的 TAT. 剩的那道题先咕着,如果省选没有退役就来填吧. 「SDOI2017」龙与地下城 题意 丢 \(Y\) 次骰子,骰子有 \(X\) 面,每一面的概率均等,取值为 \([0, X)\) ,问最后取值在 \([a, b]\) 之间的概率. 一个浮点数,绝对误差不超过 \(0.013579\) 为正确. 数据范围 每组数据有 \(10\) 次询问. \(100\%\) 的数据,\(T \leq 10\),\(2 \leq X \l…
Day1 T1 签到题,模拟一下随便写就能过. 不过小心像我一样表打错傻逼的调了10min. #include <algorithm> #include <iostream> #include <cstdlib> #include <cstdio> using namespace std; ,Lb=,N=; ]={},xl_b[]={}; ][]={{,-,,,-},{,,-,,-},{-,,,-,},{-,-,,,},{,,-,-,}}; int main…
想要继续向前,就从克服内心的恐惧开始. 麻将 题意 在麻将中,我们称点数连续的三张牌或三张点数一样的成为面子,称两张点数一样的牌为对子.一副十四张麻将牌的胡牌条件是可以分成四个面子和一个对子或者分成七个互不相同的对子.现在规定麻将牌的点数为\(1\sim n\),每种点数都有四张牌.现在给出你初始的十三张手牌,假设剩余的牌以随机的顺序发到你的手上,求期望发多少张牌以后你的手牌中存在一组牌可以胡牌.注意点数相同的牌两两之间也视为不同的.\(5\leq n\leq 100\).答案对\(998244…
Codeforces Global Round 1 A 模拟即可 # include <bits/stdc++.h> using namespace std; typedef long long ll; int b, k, n, a[232333]; int main() { int i, base = 1, v; scanf("%d%d", &b, &k); for (i = 1; i <= k; ++i) scanf("%d",…