ZJOI2020游记

最新推荐文章于 2021-05-16 11:53:04 发布
最新推荐文章于 2021-05-16 11:53:04 发布
阅读量503 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yu25_21_5/article/details/106987468
版权

雨很大。

Day 0

下午去杭州。

点了奶茶和炸鸡，从不考虑热量，吃不下了。

很正常地睡觉了啊，结果很快就醒了，心绪不宁。

焦虑的是焦虑本身。

Day 1

我不太记得题了…

开题顺序123

T1,我拿SAM写了个暴力，没有然后了…

T2，写了操作一次的部分分。

T3，我写了个dfs，因为把复杂度算错了…

并没有什么好说的吧，实力如此…

什么都不会，怎么都想不出来就很催人入睡啊。

睡得还行

Day 2

由于赖床，没有吃早饭。所以一到考场就拆面包吃…

先写的T2。概率与期望啊，然后觉得自己不会了…

我觉得我写的挺对…(10分的部分分，但还是挂了)

然后写T1，想写对于树的部分，其实时间有点紧啊.

结果写完发现是假的，我觉得对于链应该是对的，结果又挂了啊啊啊

然后就回家，苟活了一晚。

虽然都不会，但是时间利用上，显然是前面松后面紧，代码都压到后面写了。要改要改。

dsakhdkas
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
ZJOI2020 抽卡（拉格朗日反演）
Freopen的博客
07-28 580
题目 二元生成函数与拉格朗日反演： 比较好的形式：对于二元GFGFGF，第二个元一般来说都是来辅助的，因为一个元用来拉格朗日反演了，另一个元就可以让我们来做多项式操作。 比如二元GF:GF:GF:H(u,z)=11−uF(z)H(u,z) = \frac {1}{1 - uF(z)}H(u,z)=1−uF(z)1​，F(z)F(z)F(z)有复合逆G(z)G(z)G(z)。 则由于拓展拉格朗日反演：[zn]11−uF(z)=1n[zn−1]d11−uzdz(zG(z))n[z^n]\frac 1{1-uF(
ZJOI 2020 序列
Defener的博客
03-30 268
题面 首先，前两个数一定要被清零，分为三种情况讨论： a1=0a_1=0a1​=0，直接跳过。 a2=0a_2=0a2​=0，从 111 位置发出 a1a_1a1​ 个只减奇数位置的区间，左端点为 111，右端点待定。 a2>0a_2>0a2​>0，从 111 位置发出 a1a_1a1​ 个完整的区间，左端点为 111，右端点待定。 对于位置 i−1i-1i−1 与 iii 类似讨论。设现在还有 AAA 个右端点待定的完整区间数量，要经过 iii 位置的不完整区间数量为 BBB，另一种
LOJ3315 「ZJOI2020」抽卡
WAautomaton的博客
07-09 786
题意 有 mmm 张卡片，每张卡片上有一个 1∼n1 \sim n1∼n 的数字，数字两两不同。每次随机选择一张卡片（一张卡片可以被多次选择），问期望选多少次，会出现 KKK 个连续的数字。 K≤m≤200000,n≤2mK \le m \le 200000,n \le 2mK≤m≤200000,n≤2m 题解 看到期望选多少次这种东西第一反应是 min-max 容斥，然而做不了…… 第二反应是对于 iii，算出 iii 步之后仍然没有出现 KKK 个连续数字的概率，加起来就行。记 fjf_jfj​ 表示从
马蜂窝游记html
04-12
这些游记是用户在马蜂窝网站上发表的旅行体验记录，通常包括了旅行目的地、行程规划、景点介绍、旅行心得等内容。这个数据集对于研究旅游市场趋势、用户行为分析以及文本挖掘等领域具有重要价值。 一、HTML基础知识...
Hibernate逍遥游记
07-22
资源名称：Hibernate逍遥游记内容简介：Hibernate是非常流行的对象-关系映射工具。本书由浅入深地介绍运用目前最成熟的Hibernate 3.3版本进行Java对象持久化的核心技术。本书主要介绍通过Hibernate API来访问数据库...
游记作文指导PPT课件
05-17
游记作文指导，游记作文指导课件，游记作文指导PPT
天天游记app
03-21
"天天游记app"是一款专注于游记创作与分享的应用，主要服务于热爱旅行并喜欢记录旅途点滴的用户。这款应用的特色在于它集成了多种功能，让用户的游记创作过程更加便捷且富有乐趣。"Genesis 游记"标签可能意味着该...
2020年浙江省信息学省选题目及数据（ZJOI2020）
07-04
2020年浙江省信息学奥赛省选完整题目及官方数据，ZJOI2020,如果有人需要可以下载看看。2020年浙江省信息学奥赛省选完整题目及官方数据
LOJ 3311 「ZJOI2020」字符串
WAautomaton的博客
07-07 1114
这个题刚开始胡了个假做法，导致做完整个题用了一整个下午，我果然还是太菜了…… 题意 长度为 nnn 的串，mmm 组询问，求区间本质不同平方串个数。 n,m≤200000n,m \le 200000n,m≤200000 题解 首先有若干个 djq 说早就被普及了的结论，也不一定需要都用上。 引理 1（runs theorem）： run 的个数不超过 n−1n-1n−1。 证明大概是每个 run 的 lyndon 根不交。 引理 2： 每个位置结尾的本原平方串个数为 O(log⁡n)O(\log n)O(l
[ZJOI2020] 序列----贪心+规划
偶耶的博客
10-25 556
题目描述 [ZJOI2020] 序列 题解 题目在连续删除操作的基础上增加了跳删操作，相当于你可以用若干条直线和跳线覆盖每个点，要求每个点恰好被覆盖 a[i] 次 贪心考虑最简单的情况，只有1、2两个点： a1>0,a2>0，从1向后连 min(a1,a2) 条直线； a1>0,a2=0，从1向后连 a1 条跳线； a1=0,a2>0，暂不处理。 这样，到第三个点时，假设连过来 z 条直线和 b 条有效的跳线， 若 z+b≤a3 那肯定直接减去 z+b； 若 z+b
ZJOI2020（未完）
Entropy Increaser 的博客
07-07 1684
ZJOI D2T2 容易想到对于任何一个不存在长为 kkk 的连续段的，已经获得了 rrr 张牌的方案，它都有 1(nr)\frac1{\binom n r}(rn​)1​ 的概率被经过，并且期望停留 mm−r\frac{m}{m-r}m−rm​ 的时间。对于一整段卡池长为 lll，那么我们考虑末尾补一张牌必然没抽中，不存在长为 kkk 的段，其中计量没抽中的张数就可以用 [zl+1]11−uz1−zk1−z[z^{l+1}]\frac1{1-u z\frac{1-z^k}{1-z}}[zl+1]1−uz1
2021北大信息学夏令营游记
DD(XYX)的硫氰化氘博客
05-16 1203
又是一次全盘皆输的豪赌
2017浙江省选二试第二天游记
ZigZagK的博客
04-26 710
果然还是听不懂啊（蒟蒻+=∞），但和一些大神说的一样，如果听不懂，就要抓住一些关键词，然后自己去学习。至少今天知道了有种问题叫做传递闭包问题，可以用Floyd，拓扑，Tarjan三种解法解决，各有利弊。 就算听不懂也不能闲着，这种时候就应该做自己的事情，继续学算法，争取到明年省选的时候能够上一个台阶。 ——2017.4.26 19:05 by zzk
CSP-S 2020初赛游记
Cherrt的博客
10-12 668
考试前对自己做了一大堆心理辅导，在群里面也分享了一些东西，用来释放自己的压力…… 另外，写了个生涯回忆，收获了一大堆的评论与赞？有意思…… 然后就怀着必胜的信念打初赛了，可是迅速就从必胜变成了必败…… 那是谁？——yzhang! 那是谁？——pmt! 那是谁？——duyi! 那是谁？——b6e0! 那是谁？——(名字真的忘了，反正是去年的JS省队选手) 这不炸了呀，怎么考……旁边坐着一堆巨佬，我不是要被吊打了…… 分数线96左右，认真考吧；不想别的了，马上就是NOI 2021了。 9:309:309:30
【整体二分】[ZJOI2013]K大数查询
Brute♂force
01-05 286
题目 https://darkbzoj.tk/problem/3110 思路 这题有好几种做法，我选择整体二分。 整体二分就是对于所有询问二分答案，分别加入对其有贡献的区间。 对于一个修改操作，如果对当前答案有贡献，就在线段树上做区间加 对于查询操作，在线段树上查询看看是否大于mid来确定放在哪边。 代码 #include<bits/stdc++.h> #define ll long long #define lc p<<1 #define rc p<<1|1 using
【LuoguP5328】[ZJOI2019]浙江省选
weixin_30809333的博客
06-19 109
题目链接 题意 给你一堆斜率和纵截距都为正的直线 ，求对于一个条直线是否存在一个 x 使得在这条直线在 x 处能是前 m 大，输出最高能够达到的排名(排名定义为在 x 处严格大于自己的直线条数+1) ，如果不能输出 -1。 \(n\leq 10^5 , m\leq 20\) Sol 一道思路不算太难但写起来很烦人的题。 对于 \(m=1\) ，我们发现这个就是 [HNOI2008]水平可见直线 那...
BZOJ1036树的统计Count
DCrusher's blog
02-03 665
1036: [ZJOI2008]树的统计Count Time Limit: 10 Sec Memory Limit: 162 MB Submit: 10566 Solved: 4261 [Submit][Status][Discuss] Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHAN
python爬取携程游记
最新发布
09-13
您好！关于使用 Python 爬取携程游记的问题，我可以为您提供一些指导。使用 Python 进行网页爬取一般需要使用第三方库或框架，比如 requests 和 BeautifulSoup。 首先，您需要安装这两个库。可以通过以下命令在终端或命令提示符中安装： ``` pip install requests pip install beautifulsoup4 ``` 安装完成后，您可以使用以下代码爬取携程游记页面的内容： ```python import requests from bs4 import BeautifulSoup url = 'https://you.ctrip.com/travels/' # 发起请求 response = requests.get(url) # 解析HTML内容 soup = BeautifulSoup(response.text, 'html.parser') # 找到游记链接所在的元素 links = soup.select('.journal-item .journal-title a') # 遍历链接并打印 for link in links: print(link['href']) ``` 上述代码会从携程游记首页爬取所有游记的链接，并将其打印出来。您可以根据自己的需求进行进一步处理和存储。 需要注意的是，网站的数据爬取需要遵守相关的法律法规和网站的使用条款，确保您的爬虫行为合法合规，并尊重网站的权限和隐私规定。 希望能对您有所帮助！如有任何其他问题，请随时提问。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值