找规律题的典范? OEIS裸题 考场上让你用 OEIS 吗 题意 link 题解 \(n\le 5\) 打表 \(n\le 10^5\) 发现不能直接求最优解,于是二分答案. 验证答案时,先把前 \(2\) 个人放到 \(1,m\) 这两个位置,用一个堆维护每相邻两个位置的差值,每新来一个人时,取出最小的差值,均分成两半,各扔进堆.若取出的差值 \(\le 3\) 就判定答案不可行. 然后考虑二分答案的上界 \(R\),不难发现 \(R\le 3n\),因为最终一定不可能存在大于 \(3\) 的…

RT.开坑. 10.1 开门黑23333. 放假回来稍困,而且感冒似乎愈加严重,导致我正常考试基本睁不开眼.一个小时勉强把题读懂,神志恍惚如斯. 看T2觉得估计又是各种推柿子堆定理的数学大题,写了个暴力就扔了.打暴力期间还差点写飞几个细节. 看T3,一眼可以马拉车骗暴力(废话题目都写了),但字符串长度才5000.这不随便写?玄学预处理剪枝+二位前缀和过了样例. 这个过程搁在平时大概一个小时左右,但鉴于今天隔三岔五就神游天外的精神状态,它耗费了两个多小时. T1可以贪心+二分?有几种贪心不知道选哪…

决策树 (Decision Tree)是在已知各种情况发生概率的基础上,通过构成 决策树 来求取净现值的期望值大于等于零的概率,评价项目风险,判断其可行性的决策分析方法,是直观运用概率分析的一种图解法.由于这种决策分支画成图形很像一棵树的枝干,故称 决策树 .在机器学习中,决策树 是一个预测模型,他代表的是对象属性与对象值之间的一种映射关系.Entropy = 系统的凌乱程度,使用算法ID3, C4.5和C5.0生成树算法使用熵.这一度量是基于信息学理论中熵的概念,本文着重讲ID3算法. 假设存…

目录 一:代码 二:结果如下(部分例子)   这里是爬取豆瓣视频信息,用pyquery库(jquery的python库). 一:代码 from urllib.request import quote from pyquery import PyQuery as pq import requests import pandas as pd def get_text_page(movie_name): ''' 函数功能:获得指定电影名的源代码 参数:电影名 返回值:电影名结果的源代码 ''' url…

T0.10 爆零之战 已经不是第一次参加NOIP了(哦,关于兔子也NOIP了) 这次比赛的话,感觉考场很温馨,键盘很舒适,老师很友善,下次还会来.(哦不,下次来不了了,即将提前退役[大雾]) 刚刚文化课也期中考试了,和OI一样都原地爆零了.反正每天晚自习来机房颓废,文化课作业也没做,期中考后,就闷闷不乐的.可能OI成绩也有文化课的影响吧,期中考试结束之后的第一天考的CSP,心情不是很好. PS:但头一天晚上的万象城一夜游和<天气之子>确实很nice.(不要问我和谁,问就是同学[正经脸]) 图为…

100+100+100=300.最后十分钟极限翻盘. 树链剖分 给一棵以1为根的有根树,开始只有1有标记. 每次操作可以给某个点打上标记,或者询问从某个点开始向上跳,遇到的第一个有标记的点. 对于 100% 的数据, n ≤ 106, m ≤ 5 × 106. 题解 若把查询看成找树根, 发现打标记的操作相当于断边. 那么倒着做就相当于加边了.于是用并查集维护即可. 注意一些特殊情况:给1打标记,重复打标记. 天气之子 有 n 个人依次进入观影厅, 观看 Weathering with You…

我们所要实现的效果: 点击电影的更多,跳转到更多的电影页面:点击电视剧的更多,跳转到更多的电视剧页面. 三个页面的风格相同,可以设置一个模板,三个页面都继承这个模板 1.在指定模板之前,把css放在一个文件里  base.css 针对整个大框架的 /*清理网页内部自己的css*/ *{ margin: 0; padding: 0; list-style: none; text-decoration: none; } .container{ width: 375px; height: 600px;…

目录 一.templates的使用 (1)在templates里创建一个index.html (2)再在app.py里写 (3)展示效果 二.构建第一个电影评分 (1)准备好素材放进static里的images里 (2)写html和css 三.使用宏构建更多电影评分 (1)在html写个宏 (2)主内容部分就可以简写 四.将数据从后台传递到前台 1.在后台将数据写入 2.前端就可以直接使用数据 五.继续使用宏构建电视剧评分模块 1.后台构造数据传前端  2.前端再设定宏 一.templates的…

置顶消息cpdd 1.29 完了,文化课没了 我是废物 1.28 更新了自己的副标题 前副标题:Future never has to do with past time,but present time dose. 我一个月没更新估值了,我被洛谷遗忘了太好了/se 1.20 Q:szt 你是不是下面有点问题啊,要不然你怎么光看着你朋友找对象你不找 A:-- Q:没事.有病咱治,咱不怕花钱昂 A:????!! 1.17 不想写图论了,好难啊,好恶心啊........ 1.15 努力更改马蜂/se…

个人喜欢的句子汇总! 我告诉你我喜欢你,并不是一定要和你在一起,只是希望今后的你,在遭遇人生低谷的时候,不要灰心,至少曾经有人被你的魅力所吸引,曾经是,以后也会是----村上村树…