- 2024-11-21泛型编程素数
古希腊的数论目标图形数埃拉托斯特尼筛法准备工作代码测试埃拉托斯特尼Python比较代码Python改成2N应用素数的判断匹配——散列法扩展头尾素数验证目标用埃拉托斯特尼筛法找201前的素数。把STL改成Python实现,对比之前的求素数算法。运行结果图形数毕达哥拉斯
- 2024-11-20[赛记] NOIP2024加赛5
暴力操作(opt)30pts这个错解可反悔贪心30pts;考虑正解,我们只需考虑前$\fracn2+1$小的数即可;考虑二分出一个中位数$mid$,那么我们要让大于它的都用最小的代价变小;考虑如何求这个最小的代价,因为$\lfloor\frac{\lfloor\fracab\rfloor}{c}\rfloor=\lfloor\frac{ab
- 2024-11-19less中使用&:first-child的知识点
&也代表父选择器的引用,可以继续使用&来引用父级选择器,但要确保正确地应用:first-child伪类。.titleLeft{width:70%;display:flex;align-items:center;&:first-child{margin-right:20px;}} 解释:&:first-child代表.titleLeft元素本身
- 2024-11-18一些值得注意的STL使用,用错了可能就复杂度错误了
前言一些见到(或看到别人,或写了)的问题就记一下吧正文lower_boundSTL分为两类,一类是支持随机访问的,另一类是不支持随机访问的。而不支持随机访问的,若使用lower_bound函数,请一定要使用.....lower_bound(...),因为这样的复杂度是对的(\(\log\)),否则就是线性的。我在cpprefernce上
- 2024-11-17Linux:外观数列
给定一个正整数n(1≤n≤30),输出外观数列的第n项。注意:整数序列中的每一项将表示为一个字符串。「外观数列」是一个整数序列,从数字1开始,序列中的每一项都是对前一项的描述。前五项如下:111211211111221第一项是数字1描述前一项,这个数是1即“一个1”,记作11
- 2024-11-17AtCoder Beginner Contest 380 (A~E)题解
A-123233遍历字符串统计出现次数即可。#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongconstintN=1e6+10;intn,m,k;inta[N];signedmain(){ strings; cin>>s; map<char,int>mp; for(autot:s){ mp[t]++; } if(
- 2024-11-161194. 锦标赛优胜者
目录题目链接(无VIP请直接看下面的需求)题目和题目代码1.读题(建议使用这种表结构和数据对比看阅读)2.答案代码以及图表解释题目链接(无VIP请直接看下面的需求)链接:15分钟没思路建议直接看答案题目和题目代码Players玩家表+-------------+-------+|Colu
- 2024-11-16LL(1)分析算法
LL(1)分析算法从左(L)向右读入程序,最左(L)推导,采用一个(1)前看符号.分析高效(线性时间)错误定位和诊断信息准确有很多开源或商业的生成工具ANTLR算法基本思想表驱动的分析算法graphLRx1["词法分析器"]--"记号\n\n"-->x2["语法分析器"]---->x3["
- 2024-11-14LeetCode【0046】全排列
本文目录1中文题目2求解方法:回溯法2.1方法思路2.2Python代码2.3复杂度分析3题目总结1中文题目给定一个不含重复数字的数组nums,返回其所有可能的全排列。可以按任意顺序返回答案。示例:输入:nums=[1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,
- 2024-11-11C++ lower_bound 函数用法
C++lower_bound函数用法因为文本块不支持下划线,所以以下均打成\(\text{lower-bound}\)。虽然只是简单语法,但是我确实不太能记住。比如很多分块题要求在整块二分,此时如果能善用\(\text{lower-bound}\)函数就能少写一个二分。然后本文只是作者自己看源代码理解的,当然是有不
- 2024-11-08C++ 可变参数模板递归展开
#include<iostream>usingnamespacestd;template<typenameHead,typename...Tail>doubleMax(Headfirst,Tail...rest){doubleMaxnum=0;Maxnum=Max(rest...);if(Maxnum<first)Maxnum=first;returnMaxnum;}
- 2024-11-05P11236 「KTSC 2024 R1」水果游戏 题解
很有意思的一道题。思路首先将相邻一样的数合并,每个元素变成一个二元组,表示数与出现次数。考虑什么时候不能合并。我们发现假如充分合并后,现在有连续的三个数\(x_1,x_2,x_3\),以及他们各自的出现次数\(y_1,y_2,y_3\)。如果\(x_1>x_2,x_3>x_2\)。我们想要合并这三个,必须要
- 2024-11-03luoguP1131 时态同步
有N个节点构成的电路树,编号为S的的节点为激发器,会产生电流并通过导线往下传递,给出电流在各边上传递递需要的时间w[i][j],可以花1个单位的代价将任意1条边的耗时加1,现要求电流同时到达所有叶子节点,求修改边的最小代价。1<=N<=5E5;1<=w[i][j]<=1E6分析:自下而上dp,对于节点x,先算出以
- 2024-11-03TaffyDB数据库
引入JS<scriptsrc="https://cdn.jsdelivr.net/npm/taffydb/taffy-min.js"></script>使用//创建一个数据库varfriends=TAFFY([{"id":1,"gender":"M","first":"John","last":"Smith
- 2024-11-01Java-SE-泛型编程-总结/java
泛型一、泛型的定义和使用类定义:在定义一个泛型类时,需要在类名后加上<T>,以指示这是一个泛型类。例如:publicclassPair<T>{...}方法定义:在定义泛型方法时,需要在返回类型前加上<T>,这样编译器才会知道这是一个泛型方法。例如:public<T>Tadd(Pair<T>p){...}
- 2024-10-31python利用openpyxl处理excel(应用案例一)
一前言环境:win10python3.8二应用案例如上要实现这样一张表格1分析不能去指定在某个位置去插入某个字段,如在a1去插入商品,a2去插入类型。不能这样做,给出字段后,要自动挨个插入2如一级字段批次信息要与它下面的二级字段相对应,二级字段占据了三列,一级字段也要占3列,且要合
- 2024-10-27正睿csp-s 7连测 day 7
总结由于晚上六点尚处于机房的打摆时间,所以先颓了三十分钟。\(5\)分钟写完t1,继续摆到七点。t2想了一会,一开始以为是先贪心+dp,发现被样例卡了。然后再想了一个dp+贪心,过了大样例。好像过了?t3想了半小时,好像是线段树,但一时不知道维护什么。先写了一个\(60\)分暴力。
- 2024-10-26基于CLIP的关键帧选择策略
基于CLIP的关键帧选择策略:原理这种方法将整个视频划分为多个片段(clips),并从每个片段中提取能够代表该片段的关键帧。具体过程如下:使用CLIP提取特征:第一步是使用CLIP模型对视频的第一帧进行编码,生成特征向量,该向量包含了该帧的高级语义信息。CLIP能够将图像的视觉内容压缩为
- 2024-10-24树覆盖型dp
遇到做过的题不会做,以后要好好改题
- 2024-10-23scary
scary框架scary框架是什么呢?其实就是集成了很多功能且通用性很强的的项目模板常见的功能有:高性能的持久化存储,异步的数据下载,高性能的数据解析,分布式等等1.环境准备mac&&linuxpipinstallscarywindows#首先下载wheel模块,用于后续安装twisted模块pipinstallwheel
- 2024-10-22梦熊 NOIP 十三连测模拟赛记录
\(\text{Byhhoppitree.}\)\(\textbf{Round1A.}\)Apair题目大意给定平面直角坐标系上的\(n\)个整点,求任意两个不同的点的曼哈顿距离与欧几里得距离的比的最大值,多组询问。数据范围:\(T\le10,n\le10^5\),\(\texttt{1s/512MB}\)。思路分析考虑我们就是要让连线段的角度
- 2024-10-22多校A层冲刺NOIP2024模拟赛11
多校A层冲刺NOIP2024模拟赛11\(T1\)A.冒泡排序\(100pts/100pts/100pts\)将循环\(j\)提到外面,本质上是对\(a_{j},a_{j+k},a_{j+2k},\dots,a_{j+xk}\)进行排序迭代的过程。按下标模\(k\)的余数分别排序即可。点击查看代码inta[1000010];vector<int>b[1000
- 2024-10-22空间配置器allocator
空间配置器allocator自己定义的vector容器缺点构造容器的时候使用new导致分配内存的同时也调用构造函数,析构容器的时候使用delete将所有的元素进行析构。我们想要的是在使用容器的时候,如果没有元素入栈,就不会进行多余的构造;同时对容器进行析构时,也仅仅析构仅有的几个元素
- 2024-10-20Soso 的并查集写挂了
题面似乎有原题,但是很偏挂个pdf题面下载算法暴力很显然,只需要在并查集维护时稍微加上一点细节#include<cstdio>usingnamespacestd;intn,m,fa[500010],a[500010];longlongans=0;intfind(intx){ ans+=a[x]; ans%=998244353; if(fa[x]==x)returnx; r
- 2024-10-18一种很新的 map
众所周知,map很慢,有时候会超时,所以我想到了这种比map快但又能实现map功能的map。因为unordered_map比map快很多,又能实现map的大多数功能,所以我们使用unordered_map代替map。但unordered_map是unordered的,所以在遍历时无法有序地输出,如下:for(unordered_map<in