- 2024-11-22写个还剩下多少天过年的倒计时
<!DOCTYPEhtml><htmllang="zh-CN"><head><metacharset="UTF-8"><metaname="viewport"content="width=device-width,initial-scale=1.0"><title>过年倒计时</title>
- 2024-11-21KDTree求平面最长最短点对
更新日志前言不会细致讲解KDT内容，如有需要，出门左转KDTree。这篇文章以最常用的二维点集为例（包括模板），其他维度同理。思路（优化）我们考虑2-DTree，维护整个点集。最朴素的做法是，每次都将当前节点与标准点更新答案，并进入其两个子树计算。不难发现，就是暴搜，没有意义。引入一个重
- 2024-11-21QOJ6958-复杂的双树上问题以及简单的解决方式
题面原题链接思路我们考虑如何判断一对\(T_1,T_2\)是否合法。首先，我们可以发现\(T_2\)上的边权只能有至多一组合法解，这是因为对于任意一条边连接\(u,v\)，它的边权必然是\(dis_1(u,v)\)，所以事实上我们是没有权限给\(T_2\)任意赋权的，这样题目就简单了一些。那么，我们如何
- 2024-11-21前端性能优化到底该怎么做（上）— 开门见山
前言前端性能优化又是个听起来很高大上的词，确实是的，因为它需要高在性能，大在范围，所幸很多大佬都已经输出了很多高质量的内容供大家参考，作者最近也在学习和了解这方面的内容，对如下文中的一些理解若有不当之处，可在评论区指正！！！前端性能优化这个内容打算分为上下两篇，本来打算
- 2024-11-20NFLS贪心与数据结构题单笔记（未完结）
A.奶牛飞车贪心，把最慢的放前面#include<bits/stdc++.h>usingnamespacestd;constexprintmaxn=1e6+10;intn,m,d,L;ints[maxn];intans=0;inlineboolcmp(intx,inty){returnx>y;}intmain(){cin>>n>>m>>d>
- 2024-11-20[CSP-S 2024] 染色
还是决定把这个题做了考场上设计的状态，推了一个小时没推出来下午推了一会，发现这是个刷表状态，填表没法做，转移无处下手但是考CSP的时候我貌似并不知道什么叫刷表设\(f_{i,j,k}\)表示当前到\(i\)，上一个填的红色位置在\(j\)，蓝色位置在\(k\)，暴力刷表转移是3D/0D的，需要排
- 2024-11-202024.11.20总结
本文于github博客同步更新。A：一个数可以被操作当且仅存在一列的顶部元素为它且存在一列的底部元素为它，初始扫一遍，将合法的元素以顶部所在列为关键字扔到小根堆里，每次找到最小的元素添加，然后检查将新露出来的元素是否存在匹配，若结束时未填完即为无解。B：要么在非环边上砍一刀，
- 2024-11-20LocalDateTime一些常用方法及示例
packagecom.aaa.day04.api;importcom.aaa.utils.MyTool;importjava.time.*;importjava.time.format.DateTimeFormatter;importjava.util.Set;/***@author：nie6668888*@date：Createdin2024/11/1514:22*@description：*@modifiedBy：*@version:
- 2024-11-2011.19 CW 模拟赛 T2.终端命令
算法考场上想到了一些,但不多容易想到把相关的字符串全部加到字典树中然后操作只有两种嘛键盘输入按tab显然的,我们可以构造一颗\(\rm{trie}\)树,对于键盘输入,我们把\(\rm{trie}\)树上的点向其子节点连一条权值为\(1\)的点对于按tab的情况,分两种情况讨论
- 2024-11-19Python 时间模块（time,datetime）
在Python中，time模块和datetime模块都与时间处理相关，但它们有着不同的特点和用途，以下为你详细介绍：一.time模块概述：time模块提供了各种与时间相关的函数，它主要围绕着时间戳（从1970年1月1日00:00:00UTC到某个时刻所经过的秒数）来进行操作，常用于获取当前时间、对时间进
- 2024-11-18leetcode面试题 17.17. 多次搜索
给定一个较长字符串big和一个包含较短字符串的数组smalls，设计一个方法，根据smalls中的每一个较短字符串，对big进行搜索。输出smalls中的字符串在big里出现的所有位置positions，其中positions[i]为smalls[i]出现的所有位置。示例：输入：big="mississippi"smalls=["is","ppi",
- 2024-11-18[POI2008] BLO-Blockade
算法手玩样例可以快速得知,如果第\(i\)个点不是割点,只会导致其他点(以下设为点集\(O\))不能到达\(i\)点,不会影响\(O\)之间的连通性那么显然的,我们进行分类讨论\(i\)点不是割点显然的,只会造成\(2(n-1)\)的贡献\(i\)点就是割点这种情况稍微复杂,
- 2024-11-16[USACO07DEC] Sightseeing Cows G
算法初看题面没有思路,考虑使用数学语言表示注意本题最重要的信息是发现路径为一个环给你一张\(n\)点\(m\)边的有向图，第\(i\)个点点权为\(F_i\),第\(i\)条边边权为\(T_i\)找一个环,设环上的点组成的集合为\(S\),环的边组成的集合为\(E\),令\[\frac{\sum_
- 2024-11-15The 2024 ICPC Asia Nanjing Regional Contest
Preface因为最近大家都有考试啥的，实在太久没训练了，只好在成都到郑州的火车上VP了一场顶着喧闹的车厢以及电脑只能放在腿上打的巨大Debuff，成功打出7题巨大罚时不过可惜的是4h后就没出题了，剩下的C,F瞪了半天是一个不会，甚至赛后看C的题解也搞不明白，只能说计数苦手是这
- 2024-11-15『模拟赛』NOIP2024加赛5
Rank反向挂分大王A.暴力操作（opt）签，但是没有人签。都想到了二分和更新c值，但是c多多少少没更到最优。首先还是调和级数预处理，倒序取min。然后考虑到超过\(m\)的也有可能产生更小的代价，因此\(\mathcal{O(n)}\)枚举一遍找到最小的\(j\)使\(i\timesj\gtm\)，全部赋
- 2024-11-1511.15随笔
这里是11.15随笔。前两天玩的有点欢，忘写随笔了。作业留档：有两张非递增有序的线性表A，B，采用顺序存储结构，两张表合并用c表存，要求C为非递减有序的，然后删除C表中值相同的多余元素。元素类型为整型输入格式:第一行输入输入表A的各个元素，以-1结束，中间用空格分隔；第二行输入表B的各个元
- 2024-11-15Codeforces Round 986 (Div. 2)
AB没什么好说的。C把我卡了。dp非常明显，最开始我想的是单向做，\(f[i][0/1]\)表示前\(i\)块蛋糕已经分出去了，01表示Alice是否拿过了，此时分给了几个人。尝试写写转移就知道为什么寄了。状态不够，没法表示答案。就算转移到了最后也没法得出我们需要的答案。可以发现，这个dp不好做的
- 2024-11-13动态规划习题
动态规划需要大量的练习，运用所学习的技巧与优化，本篇为练习。ICF53EDeadEnds\(n\)很小，考虑状压，\(now\)状态是一定要有的，每加一条边我们叶子节点会变化，这启示我们记录叶子结点的集合\(p\)，设\(f_{now,p}\)表示\(now\)状态下，该树叶子结点状态为\(p\)的方案数，则对于一条
- 2024-11-13pyc文件花指令
pyc花指令常见的python花指令形式有两种：单重叠指令和多重叠指令。以下以python3.8为例，指令长度为2字节。单重叠指令：例如pyc经过反编译后得到的东西为0JUMP_ABSOLUTE [7104] 52PRINT_ITEM [47--]4LOAD_CONST [6410
- 2024-11-13[NOI2021] 轻重边
气死我了这题，还是写一下题解首先有一个非常好的转化，你可以把给定操作转为树上颜色问题假设将操作\(1\)改成“将从\(x\)到\(y\)路径上的所有点都涂上一种新的颜色”，那么可以发现，与路径上的点相邻的所有非路径点，与路径上的点颜色必然不同，路径上的点之间两两必然相同因此就
- 2024-11-13noip模拟12
A花鳥風月对于每个区间，若左边端点为\(l\)，右边端点为\(r\)，那这个地方能放下的线段数则为\(\frac{r-l}{a+1}\)。那么每进来一个坏点，只会影响它的前驱后继的区间。那我们用set或者map维护一下前驱后继，每次加点去抵消它的区间的影响，再加回来就可以了。点击查看代码#incl
- 2024-11-13SPT
\(SPT（Super\Piano\Trick）\)超级钢琴选出\(k\)个最大的区间和，限制区间长度。想到前缀和维护，然后区间最大值，可以确定每个左端点，对应的最大值。维护前\(k\)大想到压堆，但是不可能全都压进去。仍然是考虑对于每个左端点，右端点所在范围确定，那么当前的最大值就是确定的。选完
- 2024-11-13常用代码合集整理
自定义文件内容下载open方法的第二个参数为下载地址a.download对应的是文件名字vara=document.createElement('a');a.style.display='none';varxhr=newXMLHttpRequest();xhr.open('GET',row.attachmentUrl,true);xhr.responseT
- 2024-11-1220241112【NOIP】模拟
如果上一场是本来都会做，但是因为题没读清楚和智障错误导致挂分后排名低，那么这一场就是纯纯脑瘫，以为题会很难，一点都没有深入思考过，结果暴力一分没挂，但是别人T1T2T3都切了，最后成了小丑
- 2024-11-11计数题 随机训练
CF578D这道题还是挺有意思的。题意简单，就是让你求出与模式串\(S\)长度均为\(len\)的最长公共子序列为\(len-1\)的字符串\(T\)的数量。首先在\(T\)固定的情况下求最长公共子序列，就是经典的dp式子，不再多说。那么对于dp式\(dp_{i,j}\)对\(dp_{n,n}\)最大贡献值