now

2024-07-0207/02/2024 融合热身赛赛后总结&题解
一、总体情况考试一共有五道题。这次考试失误严重，C题非常水的一道题做了快两个小时，严重影响了心态和做其它题的时间。最终3个小时只做了A,C
2024-07-022024/7/2 T1
题意：分析：记$S_{i}$表示目前第$i$个集合里的元素个数。集合之间互不区分，强制钦定必须满足$S_{i}\leS_{i+1}(i<k)$。经搜索发现，这样的状态数量最多约为$1.8\times10^5$。极差可以这样处理：将$a$排序，$S_{i}$第一次加入某个元素$x$，则贡献加上$-x$
2024-07-02Visual C++ generate uuid via UuidCreate and CoCreateGuid,get time now,write string to file
//ConsoleApplication3.cpp:Thisfilecontainsthe'main'function.Programexecutionbeginsandendsthere.//#pragmacomment(lib,"rpcrt4.lib")#include<windows.h>#include<chrono>#include<ctime>#include&l
2024-07-02平衡树专题Splay
写在前面：部分来自孙宝（@Steven24）的博客，表示感谢。认识什么是Splay就是BST的一种，整体效率是很高的，均摊的次数是O(logn)级别的。基本操作就是把节点旋转到BST的root，从而改善BST的平衡性，但是很多人会在旋转中转晕建议找个动图看看，或是上B站找个几分钟的视频看看就理解了。烧烤
2024-07-01CF950Div3 G. Yasya and the Mysterious Tree（01Trie）
Problem题目地址Solution设$s[u]$是根到$u$路径上的异或和，树上任意两点$u,v$的路径异或和可表示为$s[u]\opluss[v]$。考虑查询操作?vx即求$\max\{s[v]\opluss[u]\oplusx|\\1\leu\len,u\not=v\}$，若把$s[v]\oplusx$看作一个整体
2024-07-01LibreOJ 3910 「PA 2022」Mędrcy
考虑找一下走掉的条件:若$x$第$1$天走掉，那么就说明$x$没有知道任何咒语。若$x$第$2$天走掉，那么就说明应该存在一个$y$，按照$x$已知的信息，$y$应该没有掌握咒语，但是$y$第一天没走。若$x$第$3$天走掉，那么就说明应该存在一个$(y,z)$
2024-07-01根据时区获取当地时间
时区列表publicstaticStringgetTimeByZoneID(StringzoneID){Stringformatted=null;if(ZoneId.getAvailableZoneIds().contains(zoneID)){ZoneIdzoneId=ZoneId.of(zoneID);ZonedDateTimenow=ZonedDateTime.now(zoneId);Date
2024-06-30拉普拉斯网格变形实现
因为课题需要，除了RBF还做了一个Laplace网格变形，其他大佬已经把原理写的很详细了，我就简单介绍一下公式，主要还是写写实现过程。过程同样参考了大佬的部分代码，而且实现的时候刚开始敲代码不久，所以有点乱QAQ。首先，计算离散拉普拉斯坐标，网格上的点vi的拉普拉斯坐标δi为：\[\delta_{i}=
2024-06-22ABC348
E-MinimizeSumofDistanceshttps://atcoder.jp/contests/abc348/tasks/abc348_e换根DPor带权树的重心换根DP如果只求根节点的$f_x$，那就是一个很简单的树形DP（甚至没用dp吧，就dfs一遍）：$f(x)=\displaystyle\sum_{i=1}^N(C_i\timesd(x,i))$std::vector<i6
2024-06-22datetime处理时间的函数
date类：表示日期，包括年、月、日。使用 datetime.date(year,month,day) 创建对象。常见方法有获取年、月、日、星期几等信息，以及日期之间的比较等。time类：表示时间，包括时、分、秒、微秒。使用 datetime.time(hour,minute,second,microsecond) 创建对象。常见方法
2024-06-20在JavaScript中如何获取时间戳？
在JavaScript中，你可以通过几种方式获取时间戳。最常见的方式是使用Date对象的getTime()方法，这会返回自1970年1月1日00:00:00UTC（世界标准时间）以来的毫秒数。下面是一个简单的例子：javascript//创建一个Date对象，表示当前的时间和日期letnow=newDate();//使用getTime()
2024-06-19C++学习（22）
#学习自用#计时计时可以计算出执行代码时花费了多长时间，对于同样的目的，我们可以通过不同的代码实现，而执行时间长短是评价一串代码性能如何的指标。#include<iostream>#include<string>#include<chrono>#include<thread>usingnamespacestd;intmain(){ autostar
2024-06-19力扣2713 2024.6.19
原题网址：此处为链接个人难度评价：1700分析：DP顺序很重要，从大数递推到小数保证了不会每次都是最优子结构而不会有后效性。开了个map来方便二分大于当前数的最小数，状态转移方程显然，记h[x]与l[y]表示第x行小于当前值的最优和第y列小于当前值的最优：dp[x][y]=max(f[x],l[y])注意
2024-06-18服务器雪崩的应对策略之----限流
限流是一种控制流量的技术，旨在防止系统在高并发请求下被压垮。通过限流，可以确保系统在负载高峰期依然能保持稳定运行。常见的限流策略包括令牌桶算法、漏桶算法、计数器算法和滑动窗口算法。常见的限流方法1.令牌桶算法(TokenBucketAlgorithm)2.漏桶算法(LeakyBu
2024-06-18部署监控公司电脑桌面并截图保存至阿里云OSS（定时功能）
importsocketimportuuidimportscheduleimportdatetimeimportpyautoguiimportloggingimportoss2importctypesimportosimporttimeimportshutil#阿里云OSS配置信息access_key_id='your_id'access_key_secret='your_secret'bucket_na
2024-06-18M. 渚千夏的串
原题链接题解1.每一个1对答案的贡献为其前面0的个数2.不难想到二进制，即每遇到$2^k$就考虑要不要放一个13.但是这样长度会超标，所以我们将较大的$2^k$表示成$2^{k_1}*2^{k_2}$，其中$k_1+k_2==k$，即在0的个数为$2^{k_1}$时后面放$2^{k_2}$个1，而不是等达
2024-06-18Part 4.4 树形动态规划
树形动态规划，即在树上进行的动态规划。因为树的递归性质，树形动态规划一般都是递归求解的。没有上司的舞会题目描述某大学有nnn个职员，编号为
2024-06-17I. Disks
原题链接题解对于一组相切的圆来说，其中一个圆变大，其相邻的圆变小，然后相邻的相邻的圆变大...而要让总半径和变小，一定得是总的变小的圆更多实施先判断一组圆能不能发生变化，然后再累积变大和变小的圆个数code#include<bits/stdc++.h>usingnamespacestd;#definelllonglo
2024-06-17基于html，css，js，jQuery，ajax实时天气的网页
<!DOCTYPEhtml><htmllang="en"><head><metacharset="UTF-8"><metaname="viewport"content="width=device-width,initial-scale=1.0"><linkrel="stylesheet"hr
2024-06-17[Tkey] A decorative fence
还是看看简单而富有美感的爆搜吧#include<bits/stdc++.h>usingnamespacestd;#defineintlonglong#definetestsintcases;cin>>cases;while(cases--)intn,l;vector<int>e;boolvis[21];intcnt=0;voiddfs(intp){ if(cnt==l)return; if(p>n){ cnt++
2024-06-17P10602 [CEOI 2009] Harbingers 题解
小清新数据结构优化dp。思路考虑基本的dp式。\[\begin{aligned}f_{x}&=w_{x}+\max_{i是x的祖先}v_{x}\times(dep_{x}-dep_{i})+f_i\\&=w_{x}+v_{x}\timesdep_{x}+\max_{i是x的祖先}-dep_{i}\timesv_{x}+f_i\end{aligned}\]发现$-dep_{i}\timesv_{x}+f_i$是
2024-06-17Python 时区问题
之前出现一个问题python时区就是定时任务不运行python脚本排查运来是运行了任务但是是UTC时区然后测试脚本在终端运行时间是正常的原因是：终端会使用用户当前的ENV的时区是正常的，但是cron是一个单独用户没有设置时区信息所以是UTC时区方案一设置cron用户环
2024-06-162024年6月16日 18:10,cnblog博客园的第一天！！！
终于A了P06614迷宫游戏5，原来是动态规划......点击查看代码#include<bits/stdc++.h>#definedebug(a);cout<<#a<<"="<<a<<endl;#definerep(i,a,b)for(inti=a;i<=b;i++)#definepep(i,a,b)for(inti=a;i>=b;i--)usingnamespacestd;
2024-06-15存档-环境信息apt
1!aptlist--installed2Listing...Done3accountsservice/now0.6.55-0ubuntu12~20.04.5amd64[installed,upgradableto:0.6.55-0ubuntu12~20.04.6]4acl/focal,now2.2.53-6amd64[installed,automatic]5adduser/focal,now3.118ubuntu2all[in
2024-06-152024.6 -> 做题记录与方法总结
2024/6/151.P4363[九省联考2018]一双木棋chess经典轮廓线dp使用的关键在于发现状态数并不多,用$n$进制数来表现轮廓的状态$dp$的转移和轮廓线息息相关如图,蓝色轮廓线状态只能转移到含一个紫色的状态因为$1\leqn,m\leq10$用$11$进制压缩状态就可