- 2024-11-19QOJ #8232. Yet Another Shortest Path Query
题面传送门我感觉这个题很牛逼！提供了一种全新的视角！首先考虑这个平面图怎么用。因为平面图的边数满足\(m\leq3n-6\)，所以一个平面图一定存在一个点度数\(\leq5\)。我们每次删掉这样的一个点，并删掉所有以这个点为端点的边，则剩下的图还是一个平面图，这样不断删除下去就可以得到
- 2024-10-20abc376C Prepare Another Box
有N个玩具，大小分别为A[i]；另外有N-1个盒子，大小分别为B[i]。现要再买一个盒子，把所有玩具装到盒子里，要求每个玩具都装一个盒子，并且玩具大小不超过盒子大小。问买的盒子至少为多大？如果无法满足，输出-1。2<=N<=2E5,1<=A[i],B[i]<=1E9分析：将玩具按从大到小排序再依次处理，每次用不小于
- 2024-10-18[1070] Set a CRS to a GeoDataFrame from another GeoDataFrame’s CRS
Certainly!TosettheCoordinateReferenceSystem(CRS)ofoneGeoDataFrametomatchanotherGeoDataFrame’sCRS,youcanfollowthesesteps:AssumeyouhavetwoGeoDataFrames:gdf1andgdf2.MakesurebothGeoDataFrames(gdf1andgdf2)arealreadyloaded
- 2024-09-03[1054] Select only the records from one GeoSeries that intersect with the polygons from another GeoS
ToselectonlytherecordsfromoneGeoSeriesthatintersectwiththepolygonsfromanotherGeoSeriesinGeoPandas,youcanusetheintersectsmethodalongwithbooleanindexing.Here’sastep-by-stepguide:ImportGeoPandas:importgeopandasasgpdL
- 2024-09-02Java 运用字节流实现的针对对象的深拷贝
对象序列化为字节流，再从字节流反序列化为新的对象。classSelfCloneSampleimplementsSerializable{publicSelfCloneSampledeepClone(){//万物归于字节流，对对象序列化后再反序列化，即可实现深拷贝SelfCloneSampleanother=null;try{
- 2024-08-22[OI] 二项式期望 DP
OSUOSUAnotherOSUyetAnotherOSUyetyetAnotherOSUOSU的题目是这样的：有一些相邻的块，给定每一个块的联通概率，每个连通块对答案有\(size^{3}\)的贡献，求总期望关于此题我曾写过题解此处此类题的关键之处在于，当我们设计了一个线性状态\(f_{i}\)之后，假如我们基于拼接
- 2024-08-09CF641E Little Artem and Time Machine 题解
题目传送门前置知识CDQ分治解法单点修改区间查询，但值域巨大，考虑离散化掉\(x\)。时刻\(t\)仍很大，考虑将其作为CDQ分治的第一维，然后套个CDQ分治即可，注意及时清空桶数组。代码CodeForces275382150#include<bits/stdc++.h>usingnamespacestd;#definelllonglon
- 2024-08-06「队列」实现FIFO队列（先进先出队列|queue）的功能 / 手撕数据结构（C++）
概述队列，是一种基本的数据结构，也是一种数据适配器。它在底层上以链表方法实现。队列的显著特点是他的添加元素与删除元素操作：先加入的元素总是被先弹出。一个队列应该应该是这样的：--------------QUEUE-------------———————————
- 2024-07-30vscode snippets
snippets\cpp.json{ //Placeyoursnippetsforcpphere.Eachsnippetisdefinedunderasnippetnameandhasaprefix,bodyand //description.Theprefixiswhatisusedtotriggerthesnippetandthebodywillbeexpandedandinserted.Possibleva
- 2024-07-22Bootstrap5 Navbar多级下拉框
实现目标： 1、访问 Bootstrap5-navbar 2、修改dropdown为多级<!DOCTYPEHTML><htmllang="en-US"><head> <metacharset="UTF-8"> <title></title> <linkrel="stylesheet"href="https://cdn.j
- 2024-07-22Yet Another Problem
遇到连续段的异或和，考虑前缀异或和对区间\([l,r]\)，观察实施一次操作\([L,R]\)后，区间会变成什么样。不难发现，\([L,R]\)的异或前缀和会变成\([sum_R,sum_{L-1},sum_R,...,sum_{L-1},sum_R]\)，于是可以知道，如果\(sum_R≠sum_{L-1}\)，就无解；如果\([l,r]\)的长度为奇数，操作一次整个区间
- 2024-07-07Yet Another Permutation Constructive
这道题目不用写，因为必须要求用kotlin语言讲一下我做这道题目的过程我最开始正着想，如果\(k\)比较大的话，我们就想一次删的数少一点，所以考虑一次操作有哪些数被保留，于是我们发现，原序列的极大值点会被保留，于是一次操作被保留的数最多的情况就是如下的波浪形：然后我们就发现正着想很
- 2024-07-05P9565 [SDCPC2023] Not Another Path Query Problem
P9565[SDCPC2023]NotAnotherPathQueryProblem位运算+并查集从价值至少为\(V\)入手，枚举一段二进制上长为\(i\)的前缀，第\(i+1\)位取\(1\)，并且比\(V\)要大，这样\(i+1\)之后的位就可以任意取了（不妨现在都先为\(0\)），设这样构成的二进制串为\(s\)。考虑按位与的性质
- 2024-06-22D. Yet Another Monster Fight
cf链接洛谷链接方法一最大最小值问题我们很容易想到二分答案法。那么我们如何写出check函数呢？对于答案x，若x-i+1<a[i],则选定怪物一定不在i位置左侧，即L=i；若x-n+i<a[i],则选定怪物一定不在i位置右侧，R=min（R，i）。遍历数组，如果L<=R则答案符合题意；否则不符合。code #includ
- 2024-06-13GD32学习中遇到 warning: #188-D: enumerated type mixed with another type 强迫症尽量不要有警告了
项目场景：今天往GD32的系统板里加入六个按键，在DEMO程序的基础上要做一些修改。在对时钟使能的时候，习惯的用STM32的方法。加｜线隔开两个GPIO口，结果报出warning:#188-D:enumeratedtypemixedwithanothertype的警告。强迫症尽量不要有警告……rcu_periph_clock_enable(RC
- 2024-06-121. Two Sum Go实现
在数组中找到2个数之和等于给定值的数字，结果返回2个数字在数组中的下标。1.解法1时间复杂度O(n^2)直接两次遍历所有节点，进行求和比较代码如下：functwoSum(nums[]int,targetint)[]int{ res:=make([]int,2,2) fori:=0;i<len(nums);i++{ forj:=i+1;j<len
- 2024-05-31Another Filling the Grid
AnotherFillingtheGrid题目信息题目描述Youhave$n\timesn$squaregridandaninteger$k$.Putanintegerineachcellwhilesatisfyingtheconditionsbelow.Allnumbersinthegridshouldbebetween$1$and$k$inclusive.Minimumnumberofth
- 2024-05-27mssql分区表创建
使用分区表提高并发能力和查询处理性能（需命中分区）CREATEPARTITIONFUNCTIONRangePF1(INT)ASRANGELEFTFORVALUES(10,100,1000);SELECT$PARTITION.RangePF1(1000);CREATEPARTITIONSCHEMERangePS1ASPARTITIONRangePF1ALLTO('PRIMARY');CREATETABLEd
- 2024-05-25Engage with world in another way， Strench myself. dataism已经进入房间， 等待历史的面试
忘记历史，你就不会被历史所羁绊，你看到的每一天都是全新的。engagewithyourlife,而不是藏在生活的后面，liveinyourlife，notbehindoraboveyourlife,notpretenttolive,justliveinit.体现物体特性的其实是分子，而不是原子。虽然游离态的原子更自由，但是原子性质更单
- 2024-05-16D - Another Sigma Problem
D-AnotherSigmaProblemhttps://atcoder.jp/contests/abc353/tasks/abc353_d 思路前缀和+快速幂https://zhuanlan.zhihu.com/p/697255076 Codehttps://atcoder.jp/contests/abc353/submissions/53514365typedeflonglongll;llpow(llx,lln){if(n==
- 2024-05-09lesson2
单词equalv等于Nobodyequalshiminstrength.Nobodymatcheshiminstrength.equaln相提并论的人或物InEnglishshehasnoequalinherclass.beheadandshouldersabovesb鹤立鸡群equalityn平等racialequalityraise及物v募集/举起/饲养n涨工资rai
- 2024-04-15Rust 02
fnmain(){println!("Hello,world!");another_function();another_function2(5);print_labeled_measurement(5,'h');}fnanother_function(){println!("Anotherfunction.")}fnanother_function2(x:i32){
- 2024-04-06CF1934B Yet Another Coin Problem 题解
CF1934BYetAnotherCoinProblem题解题意目前有\(5\)种硬币，面值分别为\(1,3,6,10,15\)。给你一个数字\(n\)，求出可以凑出\(n\)的最少的硬币的数量。思路这道题，大多数的人大概会想到动态规划的方法。但是，我们应该有敢于创新的精神。于是我就想到了一个简单的数学方法
- 2024-02-22[ABC259Ex] Yet Another Path Counting 题解
Description有\(N\)行\(N\)列的网格图，只能向下或向右走，合法路径的开端和结尾的格子上数字一样找到合法路径条数，对\(998244353\)取模\(1\leqN\leq400,1\leqa_{i,j}\leqN^2\)。Solution有一个\(O(n^4)\)的做法是每次枚举起点和终点然后用组合数计算答案，但是由于同
- 2024-01-24Python - 程序体验
CASE：输入某年某月某日，判断这一天是这一年的第几天？#输入某年某月某日,判断这一天是这一年的第几天?importdatetimedtstr=input('Enterthedatetime:(20240124):')dt=datetime.datetime.strptime(dtstr,"%Y%m%d")another_dtstr=dtstr[:4]+'0101'ano