2019.10.30题解

写在前面:

有6天没更博客了,一直在学Sam,这几天的考试似乎不太理想,濒临被卡线,应该Sam是我联赛前学的最后一个省选知识点吧,以后的重心还是要放到联赛上,做一做杂题3还有线段树进阶以及期望Dp,尽量联赛和高手之间的分差小一点吧

A. 序列

标签:

BIT

题解:

先咕咕咕

原文地址:https://www.cnblogs.com/AthosD/p/11764123.html

时间: 2024-11-06 03:48:44

2019.10.30题解的相关文章

2019.10.12题解

A. 木板 标签: 素因数的根号筛法 题解: 由相似三角形可得: $ ans=8*\sum_{i=1}^{n-1}[i*i(mod)n==0] $ 根号筛出质因子即可 B. 打扫卫生 标签: Dp+链表 正解: 暴力可A的一道题,但是正解其实并不难想 最暴力的Dp式子:$ f[i]=min{f[j]+cnt(j+1,i)^2} $ 假如j从i-1枚举,那么我们发现当cnt数到了sqrt(f[i])以上后对答案一定没有贡献 考虑用一个链表维护每个数截至到i出现的最后位置以保证复杂度$ O(nsqr

2019.10.14题解

A. 简单的序列 标签:Dp/卡特兰数 题解: Dp做法: 设dp[i][j]代表填了i个空有j个括号未匹配的方案: $ dp[i][j]=(dp[i-1][j+1]+dp[i-1][j-1]); $ $ ans=\sum\limits_{i=0}^{n-m}\sum\limits_{j=0}^{min(i-L,n-m-i-R)}dp[i][j+L]*dp[n-m-i][j+R] $ 卡特兰数做法: 设左边有x个右括号,R+y个左括号,易得方案数为C(x+y+R,x)-C(x+y+R,x-1),

2019.10.23题解

A. Smooth 标签: 队列 题解: 直接口胡一下算法过程吧: 开B个队列,先在第一个队列里加入1,之后每次取出这B个队列里最小的数x, x便为最小的光滑数,i从小到大枚举并用x*p[i]更新第i个队列, 为了不重复,要用每个数的最小质因子更新即当p[i]|x停止, 因为x一定比上次取出的y要大,所以可以保证每个队列都是单调的, 复杂度$ O(BK) $ B. Six 标签: 记忆化搜索 题解: 设f[i][j]代表已选的质因子集合为i,出现在两个不同的数里的质因子对集合为j的方案数, 记忆

2019.10.30 队测(晚上)

T1: 题目链接:Click here Solution: 考虑把给定的地图建出图来,那么询问实际上就是询问图上两点所有路径中最大边权的最小值 询问是一个老问题了,把边按权升序排列,用kruskal重构树,答案即为树上两点lca的点权 考虑如何建图,我们用一个bfs来建图即可,每次扩展到一个被其他城市扩展过的点,就加入一条边 因为不知道有多少条边,我们用vector来存边,注意判断两点是否在一个连通块内,注意路径压缩(不能直接用fa[x]啊) Code: #include<bits/stdc++

2019.10.30 csp-s模拟测试94 反思总结

头一次做图巨的模拟题OWO 自从上一次听图巨讲课然后骗了小礼物以后一直对图巨印象挺好的233 T1: 对于XY取对数=Y*log(x) 对于Y!取对数=log(1*2*3*...*Y)=log1+log2+log3+...+logY 因为数字大小不超过1e5,直接累加最后比较就可以了 #include<iostream> #include<cstdio> #include<cmath> using namespace std; int t,x,y; double a,b

2019.10.30 运飞龙 计算机专业英语

启动流程:(1)计算机加电(2)Blos开始运行检测硬件CPU内存硬盘等(3)Blos读取cmps存储器中的参数:选择启动设备(4)从启动设备上读取等一个扇区的内容cmbs主引导记录512字节前446为引导信息,后64为分区信息最后两个为为标志位(5)根据分区信息读入bootcoader启动装载模块启动操作系统(6)然后操作系统询问BIOS以获得配置信息对于每种设备系统会检查其设备驱动程序是否存在,如果没有系统则会要求用户按照设备驱动程序一旦有了全部的设备驱动程序操作系统就将他们调入内核然后初始

【2019.10.30】意料之外的小黄衫——获得小黄衫感言

前言 能在还没到期末之前就获得小黄衫确实是出乎我的意料 能被选中小黄衫真的是非常开心 在大家的印象中 我也许就是那么一个臭打游戏的男生 和大家所了解的"宅男"无异 我乐于交流却不擅长于交际 相比于侃侃而谈更偏向于喜欢默默思考 这样子的我 有什么原因能被选上小黄衫呢? 我想, 擅于观察生活的眼睛 与乐于解决问题的双手 以及一颗勇于实践的内心 这些都是主要的原因吧 在大一大二的时候我上课学习理论 期末也是理论考试 我对这样只追求分数的大学生活渐渐感到了疲惫 我所认知的计算机就该是这样子的吗

离线赛 2019.10.31

2019.10.30 \[ Ameiyo \] A: 地精部落 : Dp , 前缀和优化 Dp B: 深入虎穴 : 图,结论题 C: 教义问答手册 : 分治,分块,Dp A 挺简单的一道 Dp ...看 这个博客 . B 其实可以用 dijsktra 做这道题,但是每次用来更新的都是自己的次小值. 因为当你走到当前点时,老虎会让你不能走最小值,所以是用次小值更新. 每次也是拿次小值最小的点出来更新. ll mi[N][2]; struct NODE { int id; ll w; inline

2019.11.11 题解报告

目录 2019.11.11 题解报告 答题情况: 各题目分析: 题目解析: 代码实现: 2019.11.11 题解报告 \[N^2\text{狂草1e5它不香嘛?}\] \[\text{By:Unluckierblock}\] 答题情况: 总成绩 : 169, 排名: 11 / 32 T1 : 0 T2 : 99 T3 : 70 各题目分析: 题目 1 : 预估成绩 : 60 实际成绩 : 0 考试用时 : 8 : 00 ~ 8 : 50 , 9 : 50 ~ 10 : 10 没有什么感觉 ,