「NOIP 2020」微信步数(Luogu P7116) 题意: 有一个 \(k\) 维场地,第 \(i\) 维宽为 \(w_i\),即第 \(i\) 维的合法坐标为 \(1, 2, \cdots, w_i\). 小 C 有一个长为 \(n\) 的行动序列,第 \(i\) 个元素为二元组 \((c_i, d_i)\),表示这次行动小 C 的坐标由 \((x_1, x_2, \cdots, x_{c_i}, \cdots, x_k)\) 变为 \((x_1, x_2, \cdots, x_{c_i

1. 前言 之前写过一篇博客,讲解的是Redis的5种数据结构及其常用命令,当时有读者评论,说希望了解下这5种数据结构各自的使用场景,不过一直也没来得及写. 碰巧,在3月份找工作面试时,有个面试官先问了我Redis有哪几种数据结构,在我讲完后,面试官又问了我以下问题: 如何用Redis实现微信步数排行榜? 相信很多小伙伴都知道,可以使用Redis的有序集合ZSET来实现,本篇博客就基于此面试题,来讲解下ZSET的使用场景,以及微信步数排行榜的大致实现思路. 2. ZSET的使用场景 ZSET的经

一.题目 点此看题 二.题目 首先感谢一下这位大佬的博客,虽然我看不懂您的讲解,但是还是读得懂代码的 思路是 \(\tt jys\) 给我讲明白的,首先我们可以感觉到快速计算它肯定和矩形有关系,也就是满足某种条件的情况一定在某个矩形中,虽然很抽象,但是我们能大概感觉到这道题的核心思路是 乘法原理 要求的是步数,其实相当于方案数加权,在它不太好算的情况下我们来考虑算方案数.我们记录某一维已经走过的步往左最多走了 \(l\)(是负数),往右最多走了 \(r\) ,那么一维暂时不会走出去的位置数量可以

洛谷题面传送门 我竟然独立切掉了这道题!incredible! 纪念我逝去的一上午(NOIP 总时长 4.5h,这题做了我整整 4.5h) 首先讲一下现场我想的 80 分的做法,虽然最后挂成了 65 分,但大概率是被卡常了( 注意到虽然点数高达 \(\prod\limits_{i=1}^kw_i\),但每一维我们都可以单独考虑,具体来说,我们设 \(tim_{i,j}\) 表示只考虑 \(c_k=i\) 的 \(k\),当前第 \(i\) 维坐标是 \(j\),最少需要多少步才能离开场地,\(t

先判定无解,当且仅当存在一个位置使得移动$n$步后没有结束且仍在原地 暴力枚举移动的步数,记$S_{i}$为移动$i$步(后)未离开范围的点个数,则恰好移动$i$步的人数为$S_{i-1}-S_{i}$(特别的$S_{0}=P$),答案即为$\sum_{i=1}^{D}(S_{i-1}-S_{i})i=\sum_{i=0}^{D-1}S_{i}$(其中$D=\min_{S_{i}=0}i$) 考虑如何求出$S_{i}$,记$len_{j}$为第$j$维的合法范围,由于每一维互不干扰,则有$S_{

第一次写比赛游记,请多多指教! I. 考前 由于最近参加了太多太多比赛了,所以没有敲模板题: 考前一周:主要是在做 AtCoder 的题和 xjoi 的模拟赛,相当于恶补了一些套路吧! 考前一天:上午狂写 agc,下午的时候才想起来不应该这么劳累(借口),遂开始颓废--借着试机的机会带着班上其他的同学一起逛了逛校园:一回机房发现嬴政大佬和小粉兔大佬居然在我电脑前面看我的 AtCoderProblems,感觉有大神祝福一定会考好的! 考前 30 分钟:居然要等到开考才能进考场,差评差评!害得我提着

躲进你的身体. 哈哈 没想到这么快就轮到我退役啦 以前想想还感觉挺遥远的 这是我最后的机会啦! day-1 晚上照例吃了断头饭 但是没有蛋糕/kk 恭喜 Luckyblock 逃过一劫! (照照片的时候偷偷坐在了中间哈哈哈哈) 感觉 wmz 也挺想让我退役的 告诉我说把资料整理一下留给学弟学妹 不过也正常 我学的这么烂怎么可能继续学下去 回家想和 zsf 还有 lrz 开麦三排!

游记 Day-1 我已经开始慌了. 不知道前路如何.不想回文化课.唯一一次机会,可是这几天却一直在颓,不颓就慌. 没心思写题,导致这几天看的题啥都不会.不知道考试当天又会出什么幺蛾子. 啊啊啊,烦. 有兽焉400话更新了,果然不负众望,我更加焦虑了. 想想CSP考场上干的事情,怎么都发挥不出自己的水平,还是因为我的水平真的-- 不想,不管,不慌,不慌. 父亲说我变了.几个月来,我确实变得--父亲说是--不太自信.也许是真的意识到了自己的差距,导致把这个事情当做了理所当然罢.这不好. 话说如此,无

前言 pyecharts 是一个用于生成 Echarts 图表的Python库.Echarts是百度开源的一个数据可视化 JS 库,可以生成一些非常酷炫的图表. Pyecharts在1.x版本之后迎来重大更新,与老版本(0.5X)已是两个完全不同的版本,所以很多小伙伴在使用Pyecharts出现了类似'pyecharts' has no attribute 'xxx'的报错,那是因为你安装了1.x的版本却使用了0.5x的调用方法. 当然如果你更习惯使用0.5X版本的可以通过如下语句来进行安装:

2021-10-14 P2577 [ZJOI2004]午餐 2021-10-13 CF815C Karen and Supermarket(小小紫题,可笑可笑) P6748 『MdOI R3』Fallen Lord(sort(a+1,a+1+n,greater<int>()); 真好用) P4161 [SCOI2009]游戏 P1707 刷题比赛 2021-10-12 CF1573A Countdown P2717 寒假作业 P7868 [COCI2015-2016#2] VUDU P1660

charts_base 原文链接:https://blog.csdn.net/weixin_43735353/article/details/89328048 图表详细配置请参考 图表配置篇 基本图表类 Bar(柱状图/条形图) Bar3D(3D 柱状图) Boxplot(箱形图) EffectScatter(带有涟漪特效动画的散点图) Funnel(漏斗图) Gauge(仪表盘) Geo(地理坐标系) GeoLines(地理坐标系线图) Graph(关系图) HeatMap(热力图) Klin

Calendar-2017年微信步数情况 import datetime import random from pyecharts import options as opts from pyecharts.charts import Calendar begin = datetime.date(2017, 1, 1) end = datetime.date(2017, 12, 31) data = [ [str(begin + datetime.timedelta(days=i)), rand

1.net core 基础知识解析(创建一个.net core网站)(视频录制) 1.1 Startup解析(没写) 1.2 目录结构分析(没写) 1.3 使用静态文件(没写) 1.4 Controller(没写) 1.5 Razor页面(没写) 1.6.net core appsetting/获取配置文件 2.创建.net core项目 2.1 创建一个项目(没写) 2.2 注入 2.2.1 .net core 自带Ioc注入 2.2.2 .net core 使用Autofac注入      

Pyecharts是由Echarts而来,Echarts是百度开源的数据可视化的库,适合用来做图表设计开发,当使用Python与Echarts结合时就产生了Pyecharts.可使用pip安装,默认是最新版本的Pyecharts,查看安装的版本号可以使用pycharts.__version__查看. 安装 现在安装的v1版本与以前的0.5版本是不兼容的,使用方法上存在较大的差异,并且v0.5版本对Python的支持在Python2.7和3.4+的版本上,v1版本支持最新的Python版本.所以网

需求:假如现在需要搞个 “运动消耗卡路里排行榜”,例似微信步数排名,显示排名前20人的信息和消耗的卡里路,怎样实现排序? 一般思路:存储信息,然后数据库查询,排序?(假如有几十万人参与排名,这样查mysql,性能很差,很慢) 正确的打开方法:用redis zset.性能极高 – Redis能读的速度是110000次/s,写的速度是81000次/s . ---------------- 下面进入正文 ---------------- 1.什么是zset? zset是redis的有序集合. zset

这才叫莫比乌斯反演题. 一.题目 点此看题 二.解法 也没有什么好的思路,我们不妨把暴力柿子写出来,我们想枚举直线,但是这道题不能枚举直线的斜率,所以就要用整数来表示直线,我们不妨枚举出发点和终止点的向量差 \((x_1,x_2...x_n)\) ,那么起始点的方案数就是 \(\prod m-x_i\) ,剩余点的选取是在起始点的基础上加上这个向量 \((x_1/d,x_2/d...x_n/d)\) ,不难发现 \(d\) 必然满足是所有 \(x\) 的因数,也就是 \(\gcd(x)\) 的因

[CSP-S2020初赛] [CSP-S2020] [NOIp 2020] [NOI冬令营 2021] [省选 2021] [NOI 2021]

Day -4 - 2459184 本学期第 14 周终于到来了,NOIP 只剩 5 周了. djq 进国集了,先以膜为敬. 晚上上 hb,hb 让我们记了几点要求: 认真读题,要一字一句读题,包括输入输出样例 考前不要做太难的题,否则会产生能力错觉 Day -3 - 2459185 平平无奇的一天,早上去上学,晚上回本部签承诺书. 回到家看发在群里的大礼包,发现:ymx 和 qyw 都请假打模拟赛了? 好,那我明天也请个假. Day -2 - 2459186 说请假就真请了个假. 上午到 405

目录 0 引言 0.1 所谓构造题 0.2 重点是动机 (motivation) 1 实践出真知 1.1 「CSP-S 2021」「洛谷 P7915」回文 1.1.1 题目大意 1.1.2 解题过程 1.2 「ARC 110F」Esoswap 1.2.1 题目大意 1.2.2 解题过程 1.3 「多校联训」子集 1.3.1 题目大意 1.3.2 解题过程 1.4 小结 2 拼盘得正解 2.1 「CF 1450C2」Errich-Tac-Toe (Hard Version) 2.1.1 题目大意

\(\mathcal{Description}\)   Link.   在 NOIP 2020 A 的基础上,每条边赋权值 \(a_i\),随机恰好一条边断掉,第 \(i\) 条段的概率正比于 \(a_i\).求每个汇集口收集到污水的期望吨数.答案模 \(998244353\)(我谢谢出题人. \(\mathcal{Solution}\)   方法一 这个题麻烦的地方在于 DAG 上断边,很难将每条断边的贡献一起计算(注意不是"叠加",仅仅是一下子算出分别断开多条边的贡献之和).我们得