morning four the in
The 2023 ICPC Asia EC Regionals Online Contest (I) - Problem C. Multiply Then Plus
离线询问，建立时间线段树，那么每条直线存在的时间是一个区间，对应时间线段树上$\mathcal{O}(\log n)$个节点，每个询问对应时间线段树上某个叶子到根的$\mathcal{O}(\log n)$ 个节点。 对于时间线段树中的某个节点，它代表的直线集合是静态的，问题转化为静态区间查询。对于 ......
The 2023 ICPC Asia EC Regionals Online Contest (I) - Problem H. Range Periodicity Query
对于一个周期长度$p$来说，如果它不是$S_k$的周期，那么它一定不是$S_{k+1}$的周期，因此可以二分出分界线$t_p$满足它是$S_p,S_{p+1},S_{p+2},\dots,S_{t_p}$的周期，但不是$S_{t_p+1}$的周期。对于一个询问$(k,l,r)$，问题等价于寻找区间中 ......
The 2023 ICPC Asia Hong Kong Regional Programming Contest (The 1st Universal Cup, Stage 2:Hong Kong)
题解： https://files.cnblogs.com/files/clrs97/2022Hong_Kong_Tutorial.pdf Code： A. TreeScript #include <bits/stdc++.h> using namespace std; using LL = lon ......
The 2022 ICPC Asia Hangzhou Regional Programming Contest
题解： https://files.cnblogs.com/files/clrs97/2022ICPCHangzhouTutorial.pdf Code： A. Modulo Ruins the Legend #include<bits/stdc++.h> using namespace std; ......
题解 P9695【[GDCPC2023] Traveling in Cells】
显然，询问的答案即为 \(x\) 所在的极长的满足颜色均在 \(\mathbb{A}\) 内的连续段的权值和。如果我们能维护对颜色的单点修改，以及求出某个位置所在极长连续段的左右端点 \(l,r\)，只需要树状数组即可求出答案。 一个朴素的想法是对每种颜色开一棵线段树，单点修改是平凡的，极长连续段左 ......
Madoka and The Best University (cf E)( 枚举一个其中一个元素,欧拉函数,gcd)
#include<iostream> #include<cstring> using namespace std; const int Maxn=1e7; int phi[Maxn];//记录数的约数个数(欧拉函数) bool vis[Maxn];//记录数字是否访问 int prime[Maxn] ......
Madoka and The Corruption Scheme (CF D)(二叉树 整体考虑)
思路 : 题意 性质 : 要让某个人赢, 从上往下 右走了几次到他, 因此 就是 从 n轮中 选择 k 次往右走的 所有情况 ans 就是 tot- C(n,i) i>k 的选择次数, 把大的数往里面赛就行了. ......
[题解]P3656 [USACO17FEB] Why Did the Cow Cross the Road I P
思路 首先，\(A\) 和 \(B\) 只会移动一个，那么，我们分开来算，我们先假定 \(B\) 会动。 不妨令 \(A\) 与 \(b\) 连边的端点为 \(x,y\)。如果有线段 \(pq\) 能与 \(xy\) 相交，一定满足如下其中一条规律： \(p < x \wedge q > y\) \ ......
The 2021 ICPC 南京 ACJM
The 2021 ICPC Asia Nanjing Regional Contest (XXII Open Cup, Grand Prix of Nanjing) A.Oops, It’s Yesterday Twice More 思路：考虑先把所有袋鼠集中在一起然后再移动。因为有步数限制(\(\ ......
The 2022 ICPC 南京 ADG
The 2022 ICPC Asia Nanjing Regional Contest A.Stop, Yesterday Please No More 思路：因为袋鼠是同时移动的，所以我们可以不考虑袋鼠怎么动，而去考虑边界怎么动。所以我们先不考虑洞的影响，先确定哪些会因为边界而离开。确定好最终边界 ......
字节跳动前端技术博客水文点评 All In One
字节跳动前端技术博客水文点评 All In One
KPI / OKR 产物，不求甚解，没有深度
前端实现下载图片等文件资源 ......
[题解] CF632F - Swimmers in the Pool
CF632F - Swimmers in the Pool 题目传送门 题意 给定一个大小为 \(n \times n\) 的矩阵 \(A\) 。假设 \(A\) 满足以下条件，那么称该矩阵为 MAGIC ，否则为 NOT MAGIC ，并输出对应的属性（即 \(A\) 是 MAGIC 还是 NOT ......
图解各种流行的网络协议 All In One
图解各种流行的网络协议 All In One Network protocols are standard methods of transferring data between two computers in a network. HTTP (HyperText Transfer Protoc ......
wasting time on the internet
The University of Pennsylvania 2014年推出了这么一个课程，就是学生必须胡乱上网3小时，去浪费时间。每个人接触互联网之后，每天在网上消磨得时间岂止3小时。这两天看亚运会，暂停叫做time out，我觉得这个词用的特别好，我们的人生的正事可以叫做in， 可以是你的学业， ......
How to Create a Dynamic Report in Odoo 16
https://www.cybrosys.com/blog/how-to-create-a-dynamic-report-in-odoo-16 https://www.cybrosys.com/blog/how-to-customize-existing-dynamic-reports-in-odo ......
ABC231G Balls in Boxes 题解
考虑 DP，设 \(f_{i,j}\) 表示在前 \(i\) 个盒子放 \(j\) 次球的所有方案得分之和，得到转移式： \[f_{i,j}=\sum\limits_{k=0}^{j}{j \choose k}f_{i-1,k}(a_i+j-k)\\ \]发现这个转移式简直是为 EGF 量身定制，于 ......
Codeforces Round 730 (Div. 2) B. Customising the Track
有 \(n\) 条高速公路，第 \(i\) 条告诉公路上的车流为 \(a_i\) 。现在可以执行以下操作任意次： 将第 \(i\) 条高速公路上的一辆车移到第 \(j\) 条高速公路。 需要求最小的 \(\sum_{i = 1}^{n}\sum_{j=i+1}^{n} |a_i - a_j|\) 。 ......
题解 [USACO04OPEN] Turning in Homework G
题目链接 先将所有作业按位置排序。 直接贪心显然是不行的，因为我们没有办法确定对于一个时间较久的作业，是在原地等待，还是在未来的某个节点返回，并且无法确定是那个节点，所以只能考虑 \(dp\)。 对于此类可以倒来倒去的问题，通常考虑区间 \(dp\)，若设 \(f_{i,j}\) 表示完成区间 \( ......
CF1878C Vasilije in Cacak 题解
题目传送门 简化题意 有 \(t\) 组询问，每次询问是否能从 \(1 \sim n\) 中选择 \(k\) 个数使得它们的和为 \(x\)。 解法 考虑临界情况，从 \(1 \sim n\) 中选择最小的 \(k\) 个数时和为 \(\sum\limits_{i=1}^k i=\dfrac{(k+ ......
UVA10054 The Necklace 题解
好可恶一道题，怎么没人告诉我输出之间有空行（ 思路是先抽象成图，然后跑一边dfs记录边的前后顺序。 对于不能成环的情况，只需要再开个数组记录度数判断奇点即可。 若存在奇点则break掉，剩下的跑dfs、 //produced by miya555 //stupid mistakes:1.多测要清空 ......
The 2022 ICPC Asia Shenyang Regional Contest
C. Clamped Sequence 因为\(n\)的范围不大，并且可以猜到\(l,r\)中应该至少有一个在\(a_i，a_i-1,a_i+1\)上。所以直接暴力枚举\(l\)或\(r\)然后暴力的计算一下 #include <bits/stdc++.h> using namespace std; ......
P5299 [PKUWC2018] Slay the Spire
P5299 [PKUWC2018] Slay the Spire 洛谷：P5299 [PKUWC2018] Slay the Spire LOJ：#2538. 「PKUWC2018」Slay the Spire 前言：请分清楚 使用 和 抽取。九条要 抽取 \(m\) 张牌，但只会 使用 \(k\) ......
How Does RPC & ORM Calls Works in Odoo 16
How RPC Works in Odoo Framework: *Odoo is an open-source ERP (Enterprise Resource Planning) framework that provides a vast range of business applicati ......
Pink Noise Is All You Need: Colored Noise Exploration in Deep Reinforcement Learning
郑重声明：原文参见标题，如有侵权，请联系作者，将会撤销发布！ Published as a conference paper at ICLR 2023 ABSTRACT ......
VScode中下载了插件但是无法找到SSH Target连接服务器的解决方法（CANNOT find SSH Target in remote explorer）
VSCode版本vscode version：(version 1.82) 已下载扩展installed extensions： Remote - SSH v0.106.4 Remote - SSH: Editing Configuration Files v0.86.0 Remote Develo ......
The name org.freedesktop.secrets was not provided by any .service files 报错问题
在搭建cicd docker 靶场的时候出现这个问题，由于是第一次遇到，就想记录下来 通过各种搜索资料搜索 发现只要安装如下包就没问题 1 apt -y install gnome-keyring 这样做之后，一切都可以 这样就可以了 ......
CF1575I Illusions of the Desert
prologue 还是太菜了，这个 154 行的树剖20min才敲完。 analysis 首先，处理这个给到我们的这个式子。 \[\max(\mid a _ u + a _ v \mid, \mid a _ u - a _ v \mid) \]我们可以分类讨论： \(a > 0, b > 0\): ......
The solution of P3012
problem & blog 很明显是个 DP。 于是我们定义 \(dp_{i,j,k}\) 为末尾的字符的 ASCII 码为 \(i\)，有 \(j\) 个大写字母，\(k\) 个小写字母。 然后在枚举能接在 \(i\) 之后所有字母即可。 然后考虑 \(dp_{i,j,k}\) 给后面的 DP ......
The 2022 ICPC Asia Xi'an Regional Contest
C. Clone Ranran 最优解一定是先复制，在做题。最多只需要复制大约 30 次，直接枚举即可 #include <bits/stdc++.h> using namespace std; #define int long long int a , b, c; void solve(){ ci ......