joisc 2020 d3t2 d3
联合省选 2020~2022
联合省选 2021 A 卷 D1T1 卡牌游戏 把两个序列合并起来排序后双指针即可。复杂度 $O(n\log n)$。 联合省选 2020 B 卷 D2T1 消息传递 等价于求与 $x$ 距离恰好为 $k$ 的节点个数。点分治/点分树均可，每组数据复杂度 $O((n+m)\log n)$。 ac l ......
CS61A Fall 2020 Lab 5 Data Abstraction, Trees 我的思路
Description: https://inst.eecs.berkeley.edu/~cs61a/fa20/lab/lab05/ Optional Questions Tree - Q10: Add Trees (不会做，是老师的讲解) Define the function add_trees ......
2020年长安杯复盘WP
长安杯2020 检材一 | 1 | 检材 1 的操作系统版本是 ()A. CentOS release 6.5 (Final)B. Ubuntu 16.04.3 LTSC. Debian GNU/ Linux 7.8 (wheezy)D. CentOS Linux release 7.6.1810 ......
百度2020校招Web前端工程师笔试卷（第三批）（大题21~23）
<!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <style> body, ul, li,select { margin: 0; padding: 0; box-sizing: border-box; } ul,li {list-style: ......
JOISC 2023 简要题解
为什么我只会一堆大众题啊！！ 还没更完的：假装更完了.jpg Day1 T1 显然取链上代价前最小的若干个付银币，于是主席树上二分即可。 Day1 T2 首先想一个 dp 做法出来。 考虑做一个线头 dp 类似的东西。从左到右扫，状态中记录现在还没有结束的线头个数。 仔细思考一下，要记录 Fake ......
百度2020校招Web前端工程师笔试卷（第二批）（20~23）
21. <!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <style> .checkgroup .item{ height: 42px; line-height: 42px; padding: 0 10px; margin: 10px 0; ......
省选联考 2020 题解
继续。仍然按照谷题号。 [省选联考 2020 A/B 卷] 冰火战士 简单题。 离散化一下，温度显然取到某个战士的温度。对于一个温度我们要知道温度小于等于它的冰系战士的能量和和大于等于它的火系战士的能量和。容易发现冰系战士能量随温度升高单调不降，火系单调不升。那么一定有一个交点。两个树状数组分别维护 ......
ICPC2020昆明 Cities
原题链接 题目简述 $\qquad$给定一串数字，对于一串连续的数字，可以将它们染色成任意数字，问最少要多少次才能把这串数字全部染成同种颜色。 思路解析 $\qquad$我们可以对题目进行一下转化：所有数字全部染成同种颜色意味着相邻异色数对的数量为 $0$，那我们每次对整段的区间染色，只有以下两种情 ......
百度2020校招Web前端工程师笔试卷（第一批）大题部分(21~23)
非大题在本地pdf中有详解 #21.异或 题解 #include <iostream> using namespace std; long long change(long long x){ if(x % 4 == 0){ return x; }else if(x % 4 == 1){ return ......
题解：【COCI2019-2020#6】 Trener
题目链接 本人于三月二十四日模拟赛本题中使用 $\mathcal O(n^2 k + n k^2)$ 哈希+DP，因神秘常数原因竟打不过 $\mathcal O(n^2 k^2)$，甚至被卡的TLE飞起，怒挂五十分。赛后交了一页的TLE，最后换成自然溢出才能过，~~铭记贰点贰叁~~。 不会吧不会吧不 ......
JOISC 2023 记录
目前 4/6/12 (code/sol/problem) D1T1 Two Currencies 给定一棵大小为 $n$ 的树 $T$，树上有 $m$ 条关键边，经过关键边要么缴纳一枚金币要么缴纳 $c$ 枚银币。 有 $Q$ 组询问，每次询问从 $a$ 走到 $b$ 带 $x$ 枚金币 $y$ 枚 ......
省选联考 2020 A/B卷 信号传递
我们看到要让我们确定一个顺序，并且 $m\le23$，第一想法肯定是一个状压，精细实现应该可以做到 $O(m2^m)$。 我们先观察一下题目当中给的贡献方式，肯定是要把它拆一拆，拆成每个信号站的贡献的形式。考虑两个信号站 $i,j$，位置在 $p_i,p_j$，倘若 $p_i\le p_j$，我们有 ......
Situation (2020吉林省赛)(情况hash值具体化处理,博弈,记忆化搜索做)
博弈题 都可以搜索做 (不考虑时间复杂度时) 发现3x3可以接受, 用记忆化搜索优化一下 情况通过hash思想得到 直接就 3进制去get (不用去mod) ......
JOISC 2023 Day4T1
首先假设我们不知道 $(X,Y)$，提取信息看上去很困难。 因此考虑先钦定若干个位置（这里我取了前 $3 \times 4$ 的矩阵），我们用这些钦定的位置来区分所有的 $(X,Y)$。对于剩下的位置，可以用来传递信息。 对于一个 $(X,Y)$ ，这些位置会有一些可以染的集合 $A_{X,Y}$ ......
分享一张2020年用jaegertracing画的tomcat8.5启动流程图
今天整理电脑的时候意外发现一张tomcat8.5的启动流程图，是笔者2020年借助jaegertracing绘制的，想想还比较有意思，在这里分享一下，当初闲来无事折腾了小半天，具体过程已经是记不起来了，等我想到了继续在评论区分享，话不多说，请欣赏吧（出不来的请耐心等待，有点长）。 ......
JOISC2023（正在连载……）
Day1 T1 其实就是要问最多可以用银币买多少，那么把所有的按银币价格排序，买最小的那些，想都没想就冲了个树上莫队+分块，但是可以直接树上主席树做到一个log。 #include<bits/stdc++.h> using namespace std; typedef long long ll; i ......
JOISC2023 - D4T3 - Travel
$$黄云漠土锦旌断，风瑟瑟，乱打雨珠化红殷$$ $$愿作信陵取符手，厉萧萧，欲奏先斩报皇天$$ 如果我们一开始的位置不是 $x_i$，先移动到 $x$ 上的最近的点，然后我们开始讨论从这个点开始辐射全 $n$ 个点。 首先，我们发现，我们已经访问过的所有位置一定是一段连续的区间。那么我们可以很快找到 ......
JOISC2023 简单题整理
D1T1 currencies 忘了，比较水，主席树，略。 D1T3 passport $n$ 个国家排成一排，一个人如果在国家 $x$，他可以选择获得一张通行证，作用范围为 $[l_x,r_x]$ 这些国家（$l_x\le x\le r_x$）。有 $m$ 个独立的人，分别从 $X_1,X_2,. ......
Autodesk 3d Max2020 初始化闪退
事件起因：给同事安装完 Autodesk 3d Max2020 版本之后，软件初始化就闪退，后来在网上查了资料后解决。 解决办法如下：services.msc --> Autodesk 开头的服务都要改成 自动启动 如果 服务拒绝访问，则是火绒做了拦截 火绒安全工具 --> 启动管理 --> 服务项 ......
IJ2020.1及以前版本的破解包
上破解包链接 链接：https://pan.baidu.com/s/1wtZ-wXKzv4mXd6tthMdfgg 提取码：fmfn 包内容 1. 2. 破解步骤 看Readme文档 ......
2020.1idea安装教程
dea可谓是程序猿的福音，它功能强大，极大地提高了开发效率。但也经常出现激活码失效导致开发工具无法使用的情况，在这种情况下我们只能选择重新安装后免费试用30天或者使用激活码重新激活两种方式继续使用开发工具。这两种方式都存在使用不久后又过期的情况，我们又得重复上面的步骤，非常麻烦。 作者也是被激活码经 ......
[MRCTF2020]Ezpop
1.解题过程 1.题目 源代码 <?php //flag is in flag.php //WTF IS THIS? //Learn From https://ctf.ieki.xyz/library/php.html#%E5%8F%8D%E5%BA%8F%E5%88%97%E5%8C%96%E9% ......
[WinUI 3] 如何利用 D3D11 在 SwapChainPanel 控件上绘制 OpenGL（UWP通用）
预览 技术实现 看过我上篇在 WPF 中实现 OpenGL 与 D3D 渲染的同学应该知道，我是依靠 WGL 中 WGL_NV_DX_interop 扩展与 D3D Surface 关联并在使用该 Surface 实现渲染。 所以我们这次实现也是如此，但与 WPF 不同的是 WinUI 支持 D3D ......
我的十年编程路 2020年篇
我出生在1990年，2020年到来的时候，我完成了一项成就：奔三。同时，也开启了新的征程：奔四。 2020年的春节是在广州的丈母娘家度过的，春节后大概是初五，或者是初六，我和媳妇就返回天津的家了。 那个时候，大家应该都有印象，疫情刚刚爆发，全国在封高速路。本来想开车回去的，结果怕有风险，还是选择了飞 ......
论文翻译：2020：ECAPA-TDNN: Emphasized Channel Attention, Propagation and Aggregation in TDNN Based Speaker Verification
论文地址：ECAPA-TDNN：在基于TDNN的说话人验证中强调通道注意、传播和聚集 论文代码：https://github.com/TaoRuijie/ECAPA-TDNN 引用格式：Desplanques B, Thienpondt J, Demuynck K. Ecapa-tdnn: Emph ......