2016.9.24GDOI组模拟总结

最新推荐文章于 2021-07-17 22:28:48 发布
最新推荐文章于 2021-07-17 22:28:48 发布
阅读量619 收藏
点赞数
分类专栏： 心情 总结 文章标签： 2016-9-24 GDOI组模拟 总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/alan_cty/article/details/52673171
版权

前言

周六英语课不敢逃啊！！
于是就光荣地少掉了40分钟。。。

后记

好吧我承认这是一次很无聊的比赛。。。
写完前言就到后记了。。。
原因是T1大水，随手费用流就切了。。。
（然而WerKeyTom_FTD说20000个点的费用流玄学，好像好有道理耶）
T2数学不好滚粗。。。
T3一脸懵逼.jpg
然后就开始推（颓）公式了
再然后就没有了。。。
光荣100被虐。。。

Q:这算什么总结
A:博主也不知道啊~

alan_cty
关注
专栏目录
2018.12.8GDOI模拟总结
qq_35866651的博客
12-08 391
1 小奇的集合 https://61.142.113.109/senior/#main/show/5228 2 小奇的糖果 https://61.142.113.109/senior/#main/show/5229 3 黑白棋 https://61.142.113.109/senior/#main/show/2368 得分情况70+30+0=100 考场经历：八点半来到看题，成功把第一题看错，觉得...
2016.9.10GDOI组模拟总结
时光真疯狂, 我一路执迷于匆忙.
09-10 446
8:45由于开学考手一滑考到了第6名，我便被老师建(yao)议(qiu)进了一个所谓的培优班。 然后每周六上课上到8:30！！ 而且物理老师拖堂拖了15分钟！！！ 生无可恋.jpg 于是很有梦想的我很有决定梦想地用着2h+写省选组。。9:30T1弃，T3弃，似乎只有T2可以做。 多串匹配用AC自动机嘛。 不过似乎只能对询问建立 那么我们可以对每一个主串放在AC自动机上跑，对于跑到的每个
2016.8.14GDOI组模拟总结
时光真疯狂, 我一路执迷于匆忙.
08-14 538
昨天栋爷讲课，欢乐的传教时间。 今天还是选GDOI组压压惊吧。8:00T1原题！！！竟然是原题！！！然而那道题我只是看过，但是没有仔细去想。 T2似乎是差分约束，不对！不等于不能用差分约束。那就是并查集或者2-SAT吧。 T3题面好长，跳过跳过。 T4博弈搜索，(⊙o⊙) 不过好像不像正统博弈。。。9:00T1要求的不是很简单吗？ 不可能这么水吧？打完再说。9:45写完了。开始对拍。
jzoj 4475. 【GDOI2016模拟4.25】征途
weixin_30648587的博客
08-04 81
Description 将n个数刚好分成m段，每段的贡献为此段数的和，求这m个数的最小方差*(m^2) 对于 100% 的数据，1≤n≤3000。 Solution 由于是连续一段的，一眼斜率优化DP。 设\(qz[i]\)表示\(a[1]\)~\(a[i]\)的和。 我们考虑一下将答案化简。设平均数为\(k\)。 \[ans=((x_1-k)^2+...+(x_m-k)^2)/m*m^...
2016.5.21初中部模拟赛总结
时光真疯狂, 我一路执迷于匆忙.
05-23 527
8：15因为各种奇奇怪怪的事情耽搁了15min，加上本来就不够时间，变得有些急躁。 看题，(⊙o⊙)不是GDOI模拟吗？怎么钻出来个NOIP的T4，而且时限还是那么奇怪的100ms，想坑人吗？ T1，没什么想法。T2，没什么想法，一眼以为计算几何，吓得我去了趟厕所。 出来之后猛然想到了一种T1的打法。反正都不知道正解，随便打一打，看看能水几分。 T3，一眼树链剖分套可持久化线段树。（中毒）
【GDOI2016模拟3.10】习用之语
时光真疯狂, 我一路执迷于匆忙.
04-18 564
Description有N个长度为4的字符串，求着N个字符串中有多少对差且仅相差d个字符。 N<=50000Solution对于这种差且仅相差的题目，一般都会用容斥原理。 首先，我们统计出，这N个字符串中，至少有L个字符相同的对数，设为F[l]。 那么答案G[]可以通过F容斥出来。 G[0]=F[4]（显然） G[1]=F[3]-4*G[0]（仅为1个不同（即仅为3个相同），在仅为0个不同
jzoj 4391. 【GDOI2016模拟3.16】装饰 组合计数
liangzihao1的博客
07-18 198
Description Input 一行四个整数，M,R,G,BM,R,G,BM,R,G,B。 Output 一行一个整数，表示可行解数量(mod&nbsp;109+7)(mod&nbsp;109+7)(mod\ 10^9+7)。 Sample Input 2 2 1 1 Sample Output 4 Data Constraint Hint 分析： 因为只有...
JZOJ4419. 【GDOI2016模拟4.2】hole
lijf2001的博客
08-20 504
Description GFS打算去郊外建所别墅，享受生活，于是他耗费巨资买下了一块风水宝地，但令他震惊的是，一群DSJ对GFS的富贵生活深恶痛绝，决定打洞以搞破坏。 现在我们简化一下这个问题，在这片土地上会按顺序发生一系列事件。 ①一只DSJ在(x,y) 这个点打了一个洞。 ②有着高雅品味GFS想建一个等腰直角三角形的别墅，即由(x,y) ,(x+d,y) ,(x,y+d) 三点围成的三...
JZOJ4388. 【GDOI2016模拟3.15】染色
lijf2001的博客
07-20 376
题解 这题有很多做法， 其中一种比较经典的做法就是树链剖分。 询问x到所有黑点的距离和， ∑dis(x)+dis(y)−2∗dis(lca(x,y))∑dis(x)+dis(y)−2∗dis(lca(x,y))\sum dis(x)+dis(y)-2*dis(lca(x,y))其中y为黑点 dis表示这个点到根节点的距离。 再化简一下， cnt∗dis(x)+∑dis(y)−...
JZOJ6443. 【GDOI2020模拟01.18】加减
Sheep*的博客
01-18 424
题目大意 给出一个长度为nnn的序列，对于所有1<=k<=n1 <= k <= n1<=k<=n ，求出所有长度为kkk的的子序列的权值。我们定义一个子序列的权值为该子序列中奇数项的和减去偶数项的和，从111开始标号。 分析 这题是JZOJ6355JZOJ6355JZOJ6355的强化版，强化了数据范围，但是用原算法依然可以通过本题。首先这道题有个非常重要的结论...
SSL集训 2021.07.16 提高B组 GDOI2017 day2 小学生语文题【DP】【细节思维题】【难】
JA_yichao欢迎你 cnblogs账号：https://www.cnblogs.com/mayichao/
07-17 174
SSL集训
纪中集训2020.01.14【NOIP普及组】模拟赛C组总结——————【GDOI2003】求值
NGoairpy的博客
01-14 310
纪中集训2020.01.14【NOIP普及组】模拟赛C组总结 题目编号：（标题） Problem ID Title 0.【GDOI2003】求值 1.数制转换 2.小球 3.小明的游戏 巨佬估分：100+85.7+100+100=385.7 巨佬得分：100+0+80+40=220 蒟蒻得分：100+10+20+40=160 仅仅第5（似乎有点进步 ），一共20个人比赛FAQ 比赛完，巨佬们：啊！...
【GDOI2016模拟4.5】刺客 题解
CMC_YXY的博客
03-22 300
【GDOI2016模拟4.5】刺客 Description SillyHook是一个著名的刺客，虽然他比较Silly，但他精通打洞，善于深入敌方内部刺杀敌人。 现在SillyHook接到了若干个消灭敌人的任务，每次任务中他都会装备一把耐久度为m 的钩刃，并打洞潜入敌方内部。有n 个待消灭的敌人SillyHook消灭第i 个敌人需要消耗钩刃Ai 点耐久度（如果有其他武器则可以选择用其他武器消灭这个敌人，且不消耗钩刃耐久度），之后便得到他的武器，可以用来消灭任意Bi 个敌人。但SillyHook太Silly了
3400. 【GDOI2014模拟】旅行
LeeCongWei的博客
07-07 129
#include<queue> #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int N=1e4+5; struct node{ int to,next,w; }e[2*N]; int cnt,n,k,m,INF; int head[N],g[1<<10],f[N][1<&l
GDOI2016总结
时光真疯狂, 我一路执迷于匆忙.
05-03 4795
第二年GDOI，也没有什么好说的。 去年被石门屠场，自己也直接掉落到了3=第一。。。 今年励志复仇，结果。。。 吐槽一下，时间掐的刚刚好，完美略过五一假。(* ￣︿￣)Day 0跟着一堆放假的人流走出校门，心里一百个不爽。 不过还好，这种心情在上车，拿出手机之后就烟消云散了。 果然，五一前出行没好事，堵在路上了整整4个小时。 不过，毕竟是出来这么多次的人了，大家都早有准备。比如，Jack
[乱搞]斐波那契数列与gcd之间一个有趣的定理
时光真疯狂, 我一路执迷于匆忙.
06-29 4355
求证gcd(Fn,Fm)=Fgcd(n,m)\gcd(F_n,F_m)=F_{\gcd(n,m)} 其中 F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2) (n>1)证明听说这是一个非常有用的定理，那么就来随便证(luan)明(gao)一下Part 1gcd(Fn,Fn−1)=1\gcd(F_n,F_{n-1})=1 证明：gcd(Fn,Fn−1)=gcd(Fn−Fn−1,Fn−
sublime text 3搭建/配置C++编译环境
时光真疯狂, 我一路执迷于匆忙.
10-09 3061
配置机房渣渣win7 32bit Mingw sublime text 3下载Mingw下载链接这里 密码vq8n 这只是一个下载器，下载完之后运行, 选中我那些带绿色的，右键—>Mark for Installation 然后左上角Installation—>Apply Changes—>Apply 然后就开始下载了。 下载完之后我们就有了C++的编译器（小白不知道是哪个所以看着
[瞎搞]Lucas定理证明
时光真疯狂, 我一路执迷于匆忙.
01-10 2864
求证Cnm≡∏i=0kCnimimodpC_{m}^{n}≡\prod_{i=0}^{k}C_{m_i}^{n_i}\mod p 其中m=∑ki=0mipim=\sum_{i=0}^{k}m_ip^i，n=∑ki=0nipin=\sum_{i=0}^{k}n_ip^i p是质数。首先，我们知道，n0=nmodp，m0=mmodpn_0=n \mod p，m_0=m \mod p 那么原式相当于
NOIP2016总结
时光真疯狂, 我一路执迷于匆忙.
11-24 2056
又是一年NOIP啊~~ 今年初三，可能是有些压力了~~ 毕竟今年过了，就只剩3次了~~Day 06中旁边那个高级宾馆被订满了？？！ 于是东转西转来到了一个辣鸡宾馆，至少从外观上看上去是这样的（隐藏在城市中的角落） 进门感觉大堂装修还是不错的 然而上楼一看。。。 为毛只有6L+是酒店呀。。。 不过WIFI还是挺劲的，腐败力++ 房间自带了个阳台是什么鬼 晚上和Howar打非想天则，虐
GDKOI2021：信息学冬令营普及组真题解析
9. **竞赛规则**：最终解释权归GDOI评委会所有，提示参赛者应遵守所有官方规则，任何违反规定的行为都可能导致分数损失。 通过以上知识点，我们可以看出GDKOI2021是一个侧重于编程技巧、算法设计和效率优化的比赛，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值