atcoder finals world 2022
Atcoder
Atcoder UNIQUE VISION Programming Contest 2023 Christmas (AtCoder Beginner Contest 334) https://www.cnblogs.com/ComistryMo/articles/17923904.html ......
AtCoder Beginner Contest 334
C. Socks 2 若 \(2\times n-k\) 为偶数，那么直接从小到大一对一对选即可。 若 \(2\times n-k\) 为奇数，则必定剩下一只。考虑不好知道到底剩下哪一只，那么直接暴力枚举剩第 \(i\) 只，则 \(1\sim i-1\) 和 \(i+1\sim n\) 的袜子搭配 ......
P9669 [ICPC2022 Jinan R] DFS Order 2 题解
Description P 哥有一棵树，根节点是 \(1\)，总共有 \(n\) 个节点，从 \(1\) 到 \(n\) 编号。 他想从根节点开始进行深度优先搜索。他想知道对于每个节点 \(v\)，在深度优先搜索中，它出现在第 \(j\) 个位置的方式有多少种。深度优先搜索的顺序是在搜索过程中访问节 ......
AtCoder Beginner Contest 334
A - Christmas Present (abc334 A) 题目大意 给定两个数\(b,g(b \neq g)\)，如果 \(b\)大则输出 Bat，否则输出Glove。 解题思路 比较大小输出即可。 神奇的代码 #include <bits/stdc++.h> using namespace ......
FLAC: Federated Learning with Autoencoder Compression and Convergence Guarantee-2022
目的：减少通信量(成本)，例如VGGNet架构具有大约1.38亿个参数（4264 Mb） 方法：具有自动编码器压缩（Autoencoder Compression）且具有收敛保证（Convergence Guarantee）；利用冗余信息（the redundant information）和FL的 ......
牛客2022多校DAY10-K You are given a tree
「牛客2022多校DAY10-K」 You are given a tree... 简要题意 给一棵带点权和边权的树，找到至多 \(k\) 个点权不同的点，使得它们之间路径覆盖的边权和最大。 \(n\le 5000,k\le 5\)。 Solution 考虑颜色数量不大的时候怎么暴力。显然可以直接状 ......
1982-2022年GIMMIS-NDVI数据获取
1982-2022年GIMMIS-NDVI数据获取方法: https://mp.weixin.qq.com/s?__biz=MzkyNjMzNTQ2Mw==&mid=2247485197&idx=1&sn=9da0449f4dc8241fd40f70ab22dc3f0d&chksm=c239af85 ......
AtCoder 杂题精选（2023 年末）
[ABC324G] Generate Arrays 第一次知道 AtCoder 还有这种数据结构题。 首先，所谓的“切分序列”是假，实际上只需要记录每个操作后，具体取到的原始数组的值域、下标域是什么。对于给定的下标域，求值域内数的个数，可以使用可持久化线段树，很类似区间第 \(k\) 大数的思路。 ......
web富文本编辑框（2022-12-16）
之所以加个时间，是因为在找一款合适的富文本编辑器的时候，发现好的多次被转载的帖子中推荐的那些所谓的开源编辑器都已经是付费产品了。 于是耗费了大量时间从google中找了一些开源编辑器，这里简单记一笔。由于找到了够用的之后就没继续找了。 1、https://simditor.tower.im/ #ht ......
The 2022 ICPC Asia-East Continent Final Contest (EC-Final 2022)
比赛链接 没做完。 A. Coloring 有 \(n\) 个元素，第 \(i\) 个元素有价值 \(w_i\)，颜色 \(c_i\)。给定 \(s\)，初始时只有 \(c_s=1\)，其余 \(c_i\) 均为 \(0\)。 可以进行任意操作：选择一个 \(1 \le i \le n\)，花费 \ ......
Bert-vits2-2.3-Final，Bert-vits2最终版一键整合包(复刻生化危机艾达王)
近日，Bert-vits2发布了最新的版本2.3-final，意为最终版，修复了一些已知的bug，添加基于 WavLM 的 Discriminator（来源于 StyleTTS2），令人意外的是，因情感控制效果不佳，去除了 CLAP情感模型，换成了相对简单的 BERT 融合语义方式。 事实上，经过2 ......
P9361 [ICPC2022 Xi'an R] Contests
更好的阅读体验 P9361 [ICPC2022 Xi'an R] Contests 首先观察一下性质，每个 \(l\) 在每场比赛里一定是对应着某个前缀。 发现题目要求的是最小的满足要求的 \(l\)，最暴力的大概是维护五个指针，每次答案 \(+1\)，然后尝试跳一步，什么时候某个前缀包含了 \(x ......
Hello World
环境安装 下载DevEco Studio(IDE) 进入HarmonyOS官网：华为开发者联盟-智能终端能力开放,共建开发者生态 (huawei.com) 滑动到底部下载DevEco Studio 安装DevEco Studio 选择安装位置，点击Next 勾选DevEco Studio，点击Nex ......
ICPC2022 Xi'an R A Bridge
洛谷传送门 QOJ 传送门 感觉很妙啊，应该不止蓝吧？ 首先一个转化是每次建桥操作就相当于交换两条链的后半部分，可以看看扶苏那篇题解的图。 我们将每个点表示为形如 \((x, y)\) 的二元组表示它初始在第 \(x\) 行第 \(y\) 列，按 \(y\) 为键值排序，那么一次询问就是查询一条链的 ......
【专题】2022中国预制菜数字消费报告PDF合集分享（附原数据表）
报告链接：https://tecdat.cn/?p=33388 原文出处：拓端数据部落公众号 近年来，中国的预制菜行业迅速发展，已成为消费者生活中不可或缺的一部分。研究报告显示，预制菜行业在美国和日本等国家已经发展了很长时间，与中国市场相比，中国的预制菜市场仍有巨大的增长潜力。预制菜行业的蓬勃发展主 ......
SketchBook Pro 2022：发掘无限创意，点亮艺术之光
Autodesk SketchBook Pro 2022是一款备受推崇的专业插图绘图软件，广泛应用于绘画、设计、插图、动画等多个领域。它凭借其强大的功能和易用性，成为了许多专业人士的首 选绘图工具。 点击获取Autodesk SketchBook Pro 2022 SketchBook Pro 20 ......
AtCoder Beginner Contest 333
title: categories: 算法题解 description: tags: - atcoder - DFS - 思维 - 贪心 - 差分 - 概率DP - 连分数 cover: /img/chino/vec/chino56.jpg katex: true date: 2023-12-21 ......
P9032 [COCI2022-2023#1] Neboderi
LuoguBlog 原题传送门 题意 给定 \(a\) 序列，一个区间的权值为区间 \(\gcd\) 乘上区间和，求长度 \(\ge k\) 的区间的最大权值。 \(1\le n,V\le 10^6\) 题解 区间 \(\gcd\) 相较于区间和更难维护，考虑枚举 \(\gcd\)。 记当前钦定的 ......
JRebel2022.4 + idea23.2.2 插件使用详解
下载 下载 jrebel 插件(只能下载 2022.4 版本)，其他版本是需要收费的 安装 中文路径安装 将下载的 文件 解压， 放到另一个全部是英文路径的地方 例如 这个 .jrebel 是激活后生成的， 本来没有很正常 在 idea 中安装插件 修改路径 最后一步激活 地址： https://j ......
《2022雷军年度演讲全文：穿越人生低谷的感悟》
参考：2022雷军年度演讲全文：穿越人生低谷的感悟首先，本次演讲我认为是相比以往很不一样的。雷军讲述了自己职业生涯三次低谷，以及面对人生挫折的复盘，可谓是干货满满。另外演讲的过程中不难看出，他的心中永远保持着梦想和热爱，即使过程并不顺利但依然坚持思考，乐观面对，这种力量是直击人心的，瞬间感觉被圈粉。 ......
【专题】2022中国新能源汽车内容生态趋势洞察报告PDF合集分享（附原数据表）
原文链接：http://tecdat.cn/?p=31970 《报告》以关注新能源汽车内容的网络用户和中国新能源汽车企业为研究对象，选择了与新能源汽车有关的网络内容（图片，直播，视频，用户评价），并与中国新能源汽车产业的生产和销售数据相结合，展开了一项调查。 阅读原文，获取专题报告合集全文，解锁文末 ......
【misc】[HNCTF 2022 WEEK2]calc_jail_beginner_level4.1(JAIL) --沙盒逃逸，python模板注入变换
这道题没给附件，直接连上看看 这里一开始用().__class__.__base__.__subclasses__()[-4].__init__.__globals__[bytes([115,121,115,116,101,109]).decode()](bytes([115,104]).decod ......
AtCoder_abc333
AtCoder_abc333 比赛链接 A - Three Threes 题目描述 输入一个 \(N\) 输出 \(N\) 个 \(N\) 。 解题思路 （这个题但凡学过都能写出来吧） Code // Problem: A - Three Threes // Contest: AtCoder - T ......
NOIP2022 sol + 4道杂题
20231215 NOIP2022 sol + 4道杂题 A. [NOIP2022] 种花 [NOIP2022] 种花 小 C 决定在他的花园里种出 \(\texttt{CCF}\) 字样的图案，因此他想知道 \(\texttt C\) 和 \(\texttt F\) 两个字母各自有多少种种花的方案 ......
【misc】[HNCTF 2022 WEEK2]calc_jail_beginner_level4(JAIL) --沙盒逃逸，python模板注入
查看附件信息 这里禁用了__import__,直接导致了help()函数和breakpoint()函数没法使用，并且还过滤了关键字符，这里考虑python模板注入，但是这里还过滤chr(),这里可以使用bytes函数 payload如下：().__class__.__base__.__subclas ......
【misc】[HNCTF 2022 Week1]l@ke l@ke l@ke(JAIL) --沙盒逃逸，help函数泄露全局变量
打开下载来的附件 这道题比之前那道题多了长度限制，长度不能大于6，所有globals()函数用不了，但还是可以输入help()函数，然后再输入__main__就可以查看当前模块的值 拿到key之后就可以去backdoor函数getshell了 ......
WMTS . WMS focuses on flexibility in the client request enabling clients to obtain exactly the final image they want.
WMTS - Introduction — OGC e-Learning 2.0.0 documentation https://opengeospatial.github.io/e-learning/wmts/text/main.html WMTS - Introduction Introduct ......
GitHub 上 2022 年使用最多的几种语言
Java 语言有所下降，JavaScript 一直保留在比较的使用水平。 PHP 的颓势已经非常明显了。 Python 一直还保留在比较强势的情况。 https://www.isharkfly.com/t/github-2022/15192/1 ......
AtCoder 333 A-D
A Three Threes (打表 import java.util.*; class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt() ......
AtCoder Beginner Contest 333
B - Pentagon 难度: ⭐ 题目大意 给定一个正五边形, 其顶点为ABCDE; 给定端点a, b, c, d; 问a, b之间的距离和c, d之间的距离是否相等; 解题思路 两个端点之间的距离就看两个端点之间隔了几条边就行; 并且因为是五边形, 隔x条边和隔5-x条边是等价的; 神秘代码 ......