SDOI2016第一轮省队集训

最新推荐文章于 2019-04-06 21:17:00 发布
最新推荐文章于 2019-04-06 21:17:00 发布
阅读量1.4k 收藏
点赞数 2
分类专栏： 晚上 文章标签： 233
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sxb_201/article/details/51541280
版权

day1

rank 11

t1

一个按位异或的题目
std跑了80分 然后开了开时限
这个题我那了20分 看题解感觉60分很好拿
正解树分治

t2

我感觉就是一个乱搞题
出题人自称防爆零好题
拿了100分

t3

又是一个很神的DP 只拿了 30暴力

day2

rank 12

t1

消消看 集训队交流题
是一个提答
做提答没多少经验 直接当成搜索做的 感觉数据范围巨大 根本不可做
手玩第一个点 剩下的输出 0 骗到 27 分
其实题答题 的数据都是有特点的 可以面向数据编程 然后就可以做了

t2

是一个bunside引理 牵扯到群论什么的
写了 20 分暴力 由于没有注意到 主人公本身的男性 爆零了

t3

概率 乱搞题
排个序就可以直接做了
输出无解时没有讨论全面 wa 了两个点 只拿到 80

day3

rank 37

虽然有些重复提交 但确实倒数了…..

t1

场上大部分人都是打的表A的
我的表打错了 有种情况没枚举到 .. 遗憾爆零

t2

没有找到规律 于是拿了 20 暴力
zyz malong 直接 A 掉
正解是一个 FFT 优化的 DP

t3

写了三挡部分分

最低0.47元/天 解锁文章
suxb201
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
专栏目录
【动态规划】花店橱窗布置
wu_yihao的专栏
07-09 1206
题目描述 某花店现有F束花，每一束花的品种都不一样，同时至少有同样数量的花瓶，被按顺序摆成一行，花瓶的位置是固定的，从左到右按1到V顺序编号，V是花瓶的数目。花束可以移动，并且每束花用1到F的整数标识。如果I 每个花瓶的形状和颜色也不相同，因此，当各个花瓶中放入不同的花束时，会产生不同的美学效果，并以美学值（一个整数）来表示，空置花瓶的美学值为0。在上述的例子中，花瓶与花束的不同搭配所具
2018年山东一轮省队集训Day1 - 贪心 - 最小生成树 - 钩子定理
Mys_C_K的博客
06-09 999
T1 题目大意 给一张无向图，求从任一点出发回到远点并且经过每条边至少一次的最小代价，其中第i条边的权值是2的i次方。n≤4e5, m≤5e5n≤4e5, m≤5e5n\le4e5,\ m\le5e5 题解 考虑，首先每条边实际上只走不超过两次，也就是问题等价于删去权和最小的一组边，使得剩下的图是欧拉图。 但是这么考虑是做不出来的；一个观察是删去的边不是很多，其次...
2018年一轮省队集训Day2 - 多项式 - 拉格朗日插值 - 容斥原理
Mys_C_K的博客
06-10 546
T1 题目大意 给N*M的网格图染色，问有多少种方案，使得任意一个h*w的矩阵中，黑色格子数量恒等。N,M≤109,h,w≤4N,M≤109,h,w≤4N,M\le10^9,h,w\le4 题解 举例来说如果h=w=4，只要满足： a[x][y]+a[x+4][y+4]=a[x+4][y]+a[x][y+4]a[x][y]+a[x+4][y+4]=a[x+4][y]+a[x][y+4...
2018SD省队集训R2 D2
薇小薇
07-02 350
T1 题解 我们并不需要知道相对应位置的数字是不是相等，只要置换之后的hash值相等就行了。 hash 函数本身相当于每个位置乘上 x 的若干次方，置换之后只要改变次方的顺序就好了。 具体来说，设我们的base值是m，一段区间的hash值是∑ni=0Si∗mi∑i=0nSi∗mi\sum_{i=0}^nS_i*m^i，然后一个置换的hash值是∑ni=0Si∗mp(i)∑i=0nSi∗...
【考试记录】2018 山东省队集训第一轮D4（雾）
baikeshe8603的博客
04-06 291
T1题意： 给你一个$n\times m$的矩阵$B$，求它能由最少多少个形如两个向量之积$(n\times 1)\times(1\times m)$的矩阵相加得到。 题解： 考虑上界，最多需要$min(n,m)$次相加。以$n$次为例： 每次的矩阵由一个形如$(B_{i,1},B_{i,2},\cdots ,B_{i,m})$的行向量乘一个第$i$行为$1$其余行为$0$...
2016山东省NOI省队集训DAY7 题目题解数据标程 NOIP省选省队集训
04-18
《2016山东省NOI省队集训DAY7 题目题解数据标程 NOIP省选省队集训》是针对全国青少年信息学奥林匹克（NOI）及山东省选拔赛省队集训的一项重要教学资料。这个压缩包包含了集训的第七天的相关内容，旨在帮助参赛学生...
2016山东省NOI省队集训DAY2 题目题解数据标程
04-18
本资源是关于2016年山东省全国信息学奥林匹克（NOI）省队集训第二天的训练题目解析及数据标程。信息学奥林匹克是一项针对中学生的编程竞赛，旨在提升青少年在计算机科学领域的技能，尤其是算法设计与问题解决能力。...
2016山东省NOI省队集训DAY5 题目题解数据标程 NOIP省选集训
04-18
综合以上，该压缩包文件提供了2016年山东省NOI省队集训第五天的完整资料，包括题目、解题方法、训练数据、讲义等，对于信息学竞赛的参与者或者对此感兴趣的学生来说，是一个非常宝贵的资源，可以帮助他们提高算法...
2016山东省NOI省队集训DAY6 题目题解数据标程 NOIP省选集训
04-18
总的来说，这个压缩包文件是一份关于2016年山东NOI省队集训第六天的完整学习资源，涵盖了集训的题目、解题方法、数据集以及可能的课程材料，对于准备信息学竞赛的学生来说，是非常宝贵的参考资料。通过深入研究这些...
2016山东省NOI省队集训DAY4 题目题解数据标程 NOIP省选集训
04-18
【标题】"2016山东省NOI省队集训DAY4 题目题解数据标程 NOIP省选集训"所涉及的知识点主要围绕全国青少年信息学奥林匹克（National Olympiad in Informatics, NOI）及其省级选拔赛（NOIP）的训练活动展开。在这一天的...
2018第一次校队集训题解
I_O_fly的博客
11-18 2481
问题 A: 豆豆强的蛋糕店 时间限制: 1 Sec  内存限制: 128 MB提交: 29  解决: 3 [提交] [状态] [讨论版] [命题人:外部导入] [Edit] [TestData] 题目描述 豆豆强是一个人名，曾经是一名ACMer。通过打斗地主、录视频、作解说、开淘宝店等，豆豆强终于成功走上了致富之路。资金充足的豆豆强最近开了一家蛋糕店，作为一名特立独行的人，豆豆强受不了普通顾...
2018SD省队集训R2 D3
薇小薇
07-03 354
T1 题解 首先我们写一个dfs然后打出表来，上oeis找规律。。。 找到一个∑i=0aStirling2(a+1,i+1)∗(−1)a−i∗in−a∗i!∑i=0aStirling2(a+1,i+1)∗(−1)a−i∗in−a∗i!\sum_{i=0}^a Stirling2(a+1,i+1) * (-1)^{a-i}*i^{n-a}*i! 把第二类斯特林数的求法带进去∑i=0a(−...
2018SD省队集训R2 D6
薇小薇
07-06 374
T1 题解 这是一道签到题 考虑入度出度平衡的状态，我们先把所有的边减成0，然后考虑对于一条有向边x->y，如果有c个，那么可以连权值为-w，流量为c的，还要连权值是w，流量为INF的，我们从1跑到n的时候，考虑什么时候dis[t]>=0的时候就结束了，再走下去不会更优 代码 #include <queue> #include <cstdio>...
2018年山东省省队集训 Round 1 Day 2简要题解
adx33526的博客
12-07 218
从这里开始 Problem A 生日礼物 Problem B 咕咕 Problem C 解决npc 　　（相信来看这篇博客的人都有题面） 　　T2以为可以线性递推，然后花了两个小时。然后想了两个小时T1，会了一个能过的算法。但是没时间写，sad.....比赛快结束时，发现T2模数$10^9+7$，内心mmp。 Problem A 生日礼物 题目大意 　...
2018SD省队集训R1 D2
薇小薇
06-11 557
T1 题解： 好说一点吧，我们假设H=W=4 我们大概是要解一个方程，考虑减来减去重叠的情况 那么得到的一个性质是 a[x][y]+a[x+4][y+4]=a[x+4][y]+a[x][y+4]a[x][y]+a[x+4][y+4]=a[x+4][y]+a[x][y+4]a[x][y]+a[x+4][y+4]=a[x+4][y]+a[x][y+4] 如果我们考虑x,y对4取模处理结果的...
北大集训2018垫底记
wxh010910
12-06 2450
非常抱歉，这篇文章鸽了。
Atcoder Regular 058 E - 和風いろはちゃん / Iroha and Haiku - 状压
Mys_C_K的博客
02-05 606
题目大意：问有多少长度为N的数列{aN}，满足每个数字权值在[1,10]中，并且不存在1 #include #include #include #define lint long long #define LOG 17 #define maxK 10 #define V 1 #define N 42 #define mod 1000000007 using namespace std; inli
[霍尔定理]「2017 山东一轮集训 Day2」LOJ 6062——PAIR
CHN_JZ的博客
07-26 3397
什么是霍尔定理这是关于二分图的一个非常重要的定理。 但是博主今天第一接触，真不愧是蒟蒻。 主要内容： 设M(U1)M(U1)为与U1U1中的点相连的点集，一个二分图U,V(|U|<=|V|)U,V(|U|<=|V|)存在完美匹配，满足对于任意点集x∈Ux∈U都有|M(X)|>=|X||M(X)|>=|X| 感谢法老学长的PPT。题目梗概给出一个长度为 n 的数列a和一个长度为m的数列b，求a
bzoj 4108: [Wf2015]Catering|带上下界最小费用可行流
sxb_201的博客
04-25 1362
终于搞懂 上下界网络流了! 注意边的数量 #include #include #include #include using namespace std; const int MAXN=1200; const int INF=1000000000; int tot=1,g[MAXN*10],num[MAXN*20],nnext[MAXN*20],flow[MAXN*20

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值