- 2024-07-02CF576C Points on Plane
牛逼套路看inf眼都不会,看眼题解就会了(bushi题目让我们求一堆点按某种顺序排列后相邻点曼哈顿距离总和小于等于\(2.5\times10^9\)然后很牛的东西:把坐标\((x,y)\)当作区间\((l,r)\),那欲求式就等于每一个区间的\((l_1,r_1)\)移到另一个相邻区间的\((l2,r2)\)的步数的总和了,于是很
- 2024-04-25笛卡尔树
笛卡尔树实际上就是对于多个二元组\((k_i,w_i)\)的一棵树,使其所有\(k\)值满足二叉搜索树的性质,且所有\(w\)值都满足小根堆的性质。在构建时,对于右链上的元素,自底向上一定是\(w\)值由小到大的,且一定\(k\)值从小到大。所以我们按\(k\)值从小到大排序,比并按顺序插入右
- 2024-03-03代码模板
贴这里,防丢。会更新算法模板,坑会慢慢填。写题模板/*Author:Rainypaster(lhy)Time:File:Email:
[email protected]*/#include<cstring>#include<iostream>#include<algorithm>#include<cmath>#include<bits/stdc++.h>usingna
- 2024-02-24isdigit函数用法、获得字符串对应的数字
1.isdigit函数用法语法:#include<ctype.h>intisdigit(intch);使用需要添加头文件#include<ctype>。功能:如果参数是0到9之间的数字字符,函数返回非零值,否则返回零值。2.GetNUmber//获得字符串对应的数字doubleGetNumber(stringstr,intindex){doublenumb
- 2024-02-16【学习笔记】扫描线
bilibili:BV1Mm411D7kr讲了一下。模板代码:面积并:#include<cstring>#include<iostream>#include<algorithm>#defineintlonglongusingnamespacestd;namespaceIO{template<typenameT>Tread(Tx){Tsum=0,opt=1
- 2024-01-26【板子】快读/快写
//double快读inlinevoidReadouble(double&ans){ ans=0; doubley=1.0; boolflag=0; charch=getchar(); while(!isdigit(ch)&&~ch) { flag|=(ch=='-'); ch=getchar(); } while(isdigit(ch)&&~ch) { ans=ans*10+(ch^48);
- 2024-01-16Codeforces Round 920 (Div. 3)
目录写在前面ABCDEFG写在最后写在前面比赛地址:https://codeforces.com/contest/1921写完C题去泡了个面边吃边看D,吃着吃着不对劲味儿怎么这么冲一看过期两个月了我草以及div3都AK不了了呃呃博弈论把我鲨了还剩最后一门近代史,周四才考,开摆!感觉除了离散可能有点拉其他都
- 2024-01-14如何把将字符串中的数字转换成数字
主要采用的是库函数的方法,isdigit,stoi.isdigit可以判断单个字符是否是数字,stoi可以将多个字符(多位数,复数)转换成数字。判断数字可以结合isdigit给出对应的函数。点击查看代码boolisNumber(conststd::string&token){//Checkifthetokenisanumber(posit
- 2023-12-20Codeforces Round 916 (Div. 3)
目录写在前面ABCDE1/E2FG1G2写在最后写在前面比赛地址:https://codeforces.com/contest/1914。第二天没早八打个div3休闲娱乐保持下手感,然而div3都AK不了了,纯纯废物一个,天天上大学导致的。唉,一学期碰上好几个byd恼弹老师,大学一秒也不想上了,折磨。马娘台服马上1.5周
- 2023-12-15无涯教程-Java - isDigit()函数
该方法确定指定的char值是否为数字。isDigit()-语法booleanisDigit(charch)这是参数的详细信息-ch - 原始字符类型。isDigit()-返回值如果传递的字符确实是数字,则此方法返回true。isDigit()-示例publicclassTest{publicstaticvoidmain(String
- 2023-12-13[CF839E] Mother of Dragons
最优方案一定是选择一个团,并在团里平均分配点权。实际上,定义一个点\(u\)的权重\(w_u\)为\(\sum\limits_{(u,v)}s_v\),那么如果方案中\(w_x>w_y\),将\(y\)去掉并将其点权加在\(x\)上一定更优,所以答案一定会被调整成一个团。对于求最大团,只需要meetinthemiddle加上
- 2023-12-12Python中isdigit、isnumeric、isdecimal
isdigit字符串的isdigit方法用于判断字符串是否只包含数字,即0-9的字符print('1233'.isdigit())#Trueprint('12.33'.isdigit())#Falseisnumeric字符串的isnumeric方法可用于判断字符串是否是数字,数字包括Unicode数字,byte数字(单字节),全角数字(双字节),罗马数字print('23
- 2023-12-072023-2024-1 20231414 《计算机基础与程序设计》第十一周学习总结
学期(2023-2024-1)学号(20231414)《计算机基础与程序设计》第十一周学习总结作业信息这个作业属于哪个课程<班级的链接>(2023-2024-1-计算机基础与程序设计)这个作业要求在哪里<作业要求的链接>(2023-2024-1计算机基础与程序设计第十一周作业)这个作业的目标<写上具体
- 2023-11-04Atcoder Grand Contest 016
给我贺完了?A-Shrinking给定一个串\(s\),每次可以进行如下操作:记串长为\(n\).构造长为\(n-1\)的串\(s'\),满足\(s'_i\)为\(s_i\)或\(s_{i+1}\),令\(s\leftarrows'\).问使\(s\)中所有字符相同的最小操作次数。\(|s|\le100\).按照题意模拟即可,时间复杂度
- 2023-10-25920. 最优乘车
这道题实际上不需要最短路算法,因为每条边的边权都只有1要注意在开始读入交通路线之前,要先把一个空行先读掉这道题是“公交线路” 是有方向的 所以只能连单向边#include<iostream>#include<cstring>#include<algorithm>#include<vector>usingnamespacestd;con
- 2023-10-11Codeforces Round 899 (Div. 2)
目录写在前面ABCDE1E2写在最后写在前面比赛地址:https://codeforces.com/contest/1882。你知道我要在这里放一首由日本女歌手演唱的歌曲:一个队友去医院一个队友军训,堂堂单刷!感觉开场5h太浪费了于是找了场div2,然后C不会做卡了1h,妈的。看完题解立马会了,我果然是没脑子选
- 2023-10-03Codeforces Round 901 (Div. 2)
目录写在前面ABCDE写在最后写在前面比赛地址:https://codeforces.com/contest/1875。爱丽数码我真的好喜欢你啊为了你我要定制你的帆布包口牙!!!!A显然只会在剩余时间为1时使用工具,模拟即可。///*By:Luckyblock*/#include<bits/stdc++.h>#defineLLlonglong//========
- 2023-09-13Codeforces Round 897 (Div. 2)
目录写在前面ABCDE1/E2F写在最后写在前面比赛地址:https://codeforces.com/contest/1867。简略题解。还好没掉分。A令原数列中第\(k\)大对应\(k\)即可。///*By:Luckyblock*/#include<bits/stdc++.h>#defineLLlonglongconstintkN=4e4+10;//============
- 2023-08-21教我卡常
感恩卡常模拟赛。使用\n而不是endl使用常数而非变量不要用那个破cin了,现在我们都喜欢快读!namespaceFastIO{#defineiL(1<<20)#definegc()((iS==iT)?(iT=(iS=ibuf)+fread(ibuf,1,iL,stdin),(iS==iT)?EOF:*iS++):*iS++) charibuf[iL]
- 2023-08-16CF 记录
CF1858BTheWalkway降智题,但是这种题放B着实有点恶心考虑每两个相邻点对\(x\),\(y\)对于答案的贡献,显然是\(\frac{s_y-s_x-1}{d}\)然后每次枚举删除的点\(i\),减去\((i-1,i)\),\((i+1,i)\)的贡献,再加上\((i-1,i+1)\)的贡献就是可能的答案但是实现的时候细节很多,主要是两个端点
- 2023-07-31nlp入门
源码请到:自然语言处理练习:学习自然语言处理时候写的一些代码(gitee.com)一、字符串处理这里是一些自然语言中常用的python字符串操作,python内置无需安装1.1strip函数:去掉首尾特定字符示例:text="abcdef125swr2258abcd"print("base",text)print("strip:
- 2023-07-15CF1364E X-OR
CF1364EX-OR用这题总结一下交互题中的一种套路。询问两个数的or,给了我们两个想法。按位确定每个数。找到某些关键数,之后快速求出剩下的数。对于第一种想法,发现询问次数比较少,很难有优秀的做法,那么就考虑第二种。先考虑找到怎样的关键数能够更好地帮助解题。对于此题而言
- 2023-06-22[USACO18DEC]Balance Beam P
[USACO18DEC]BalanceBeamP热爱卡精度的你,为什么分数不取模?既然不去模,那么拿到这个题先想想能不能乱搞过去。设\(f_{i,j}\)表示\(i\)点出发至多走\(j\)次的最优期望报酬。当\(j\rightarrow+\infty\)时视为答案。转移为\[f_{i,j}=\max\{f_{i,j-1},\frac{f_{i
- 2023-05-26isdigit、isnumeric、isdecimal
字符串的isdigit方法用于判断字符串是否只包含数字,即0-9的字符print('1233'.isdigit())#Trueprint('12.33'.isdigit())#False字符串的isnumeric方法可用于判断字符串是否是数字,数字包括Unicode数字,byte数字(单字节),全角数字(双字节),罗马数字print('23'.isnumeric())
- 2023-05-17[AGC048D] Pocky Game
[AGC048D]PockyGame这题第一印象可想到一个辛苦暴力。设\(f_{l,r,x,y}\)表示取到\([l,r]\)区间,第\(l\)堆石子为\(a_l\),第\(r\)堆石子为\(a_r\)。很快抛弃从这里入手的想法。观察一下性质,不难得到一个经典结论:先手所取的石子堆中石子越多越好。这是因为取的石子个数