regionals multiply contest problem
AtCoder Beginner Contest 216
Tasks - AtCoder Beginner Contest 216 [ABC216D] Pair of Ball 可以发现对于栈中每个元素是被他上面的元素所约束，用拓扑排序表示这种约束 [ABC216F] Max Sum Counting dp合集 [ABC216G] 01Sequence 差 ......
AtCoder Grand Contest 064
# Preface AGC好难啊，从C题开始就一点不会了，感觉以前OI时候的AGC没那么变态的啊，也许是我变菜好多了吧 # **A - i i's** 考虑先放一个这样的序列： $$ n,n-1,n,n-1,n\cdots,n-1,n,n-2 $$ 这样就把$n,n-1$都用完了，同时还用了个$n- ......
CF845G Shortest Path Problem?
[原题链接](https://codeforces.com/problemset/problem/845/G) 不妨先了解几个前置知识/引理： 异或的抵消性质： * $a\oplus a=0$ * $\forall b[b\not= a],a\oplus b\not=0$ * $(a\oplus b ......
The 2022 ICPC Asia Hangzhou Regional Programming Contest
The 2022 ICPC Asia Hangzhou Regional Programming Contest No Bug No Game #include<bits/stdc++.h> using namespace std; #define endl "\n" #define int lon ......
The 2022 ICPC Asia Nanjing Regional Contest
链接：[https://codeforces.com/gym/104128](https://codeforces.com/gym/104128) ## A. Stop, Yesterday Please No More ```cpp #include "bits/stdc++.h" using n ......
The 18th Heilongjiang Provincial Collegiate Programming Contest
链接：[https://codeforces.com/gym/104363](https://codeforces.com/gym/104363) ## A. Magic Computer ```cpp #include "bits/stdc++.h" using namespace std; us ......
The 10th Shandong Provincial Collegiate Programming Contest
链接：[https://codeforces.com/gym/104459](https://codeforces.com/gym/104459) ## A ```cpp #include "bits/stdc++.h" using namespace std; using i64 = long l ......
The 17th Chinese Northeast Collegiate Programming Contest
链接：[https://codeforces.com/gym/104366](https://codeforces.com/gym/104366) ## A. Cask Effect ```cpp #include "bits/stdc++.h" using namespace std; using ......
力扣——9 [回文数](https://leetcode.cn/problems/two-sum/)
给你一个整数 `x` ，如果 `x` 是一个回文整数，返回 `true` ；否则，返回 `false` 。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 - 例如，`121` 是回文，而 `123` 不是。 **示例 1：** ``` 输入：x = 121 输出：true ``` ......
[Leetcode Weekly Contest]361
title: '[Leetcode Weekly Contest]361' date: 2023-08-21 15:18:48 tags: [OJ] mathjax: true 链接：[LeetCode](https://leetcode-cn.com/contest/weekly-contest- ......
2023-2024 ICPC German Collegiate Programming Contest (GCPC 2023)
# Preface 好久没队里一起训练了就周末约了队友去机房VP了一场，同时终于学会了撬机房门这一核心技术 这场总体打的还行，但主要是B全队集体想复杂导致最后没调出来，J徐神写的维护啥的都没问题就是算答案的时候没想清楚，本来可以出11题的 # A. Adolescent Architecture 2 ......
力扣——1 [两数之和](https://leetcode.cn/problems/two-sum/)
给定一个整数数组 `nums` 和一个整数目标值 `target`，请你在该数组中找出 **和为目标值** *`target`* 的那 **两个** 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 **示例 ......
[ABC318G] Typical Path Problem
Problem StatementYou are given a simple connected undirected graph $G$ with $N$ vertices and $M$ edges. The vertices and edges of $G$ are numbered as ......
2023.9.3 hpz's problems about trees
#### P2664 树上游戏 对于颜色 $c$，如果我们把颜色 $c$ 的点全部都删除，那么我们会得到若干个连通块。 连通块里面的路径是没有贡献的，连通块联通外面的路径都会有这个颜色做了贡献。 对于一个连通块，其里面所有点都能有 $n-siz(连通块)$ 的贡献。 如果我们每次枚举颜色，再计算连通 ......
[ABC318G] Typical Path Problem 题解
## 题意 给定一个 $N$ 个节点和 $M$ 条边组成的简单无向联通图，给定三个节点 $A,B,C$，求是否存在一条简单路径满足 $A \rightarrow B \rightarrow C$。 （$3 \le N, M \le 2 \times 10^5$）。 ## 题解 因为简单路径要求每个节 ......
【题解】AtCoder Regular Contest 163 A-D
E 太过于 adhoc，F 太过于神仙，就不做了。 ## A.Divide String ### 题目描述： 多组数据。 给出一个长为 $N$ 的字符串，问能否将其划分为多段，使字典序**严格**上升，保证 **$\sum{N}\le2000$**。 $ 2\ \le\ N\ \le\ 2000 $ ......
题解：【ABC318G】 Typical Path Problem
[题目链接](https://www.luogu.com.cn/problem/AT_abc318_g) 无脑圆方树。建广义圆方树，对于路径 $u \to v$ 上的圆点为必须经过的割点，经过的方点连出去的任意一个点 $z$，记路径上和方点相连的两个圆点为 $x,y$，原图必定存在一条简单路径 $x ......
Prism区域和模块化（Region & Module）
Prism 一直是围绕依赖注入构建的。这有助于您构建可维护和可测试的应用程序，并帮助您减少或消除对静态和循环引用的依赖。 Prism区域概念（Region） 什么是区域（Region） 区域（Region）作为Prism当中模块化的核心功能，其主要目的是弱化了模块与模块之间的耦合关系。在普遍的应用程 ......
ABC318G Typical Path Problem
> 给定无向连通图，问是否存在一条从 $A$ 到 $C$ 经过 $B$ 的简单路径。 > $n \le 3 \times 10^5$。 怎么这个 G 这么简单我还没写完啊？怎么这个 G 这么简单我还没写完啊？怎么这个 G 这么简单我还没写完啊？怎么这个 G 这么简单我还没写完啊？怎么这个 G 这么简 ......
【题解】AtCoder Beginner Contest 318（D - Ex）
赛时过了 A-G，Ex 仿佛猜到了结论但是完全不懂多项式科技，就炸了。 大家好像都秒了 A,B,C 就不写了。 ## D.General Weighted Max Matching ### 题目描述： 给你一个加权无向完全图，图中有 $N$ 个顶点，编号从 $1$ 到 $N$。连接顶点 $i$ 和 ......
AtCoder Beginner Contest 318
> 咕咕咕，总力战还没打，凹不过卷狗，躺了.jpg ## [A - Full Moon (abc318 A)](https://atcoder.jp/contests/abc318/tasks/abc318_a) ### 题目大意 给定$n, m, p$，问有多少个 $i$满足 $0 神奇的代码 ` ......
AtCoder Beginner Contest 318
## A - Full Moon ### Problem Statement Takahashi likes full moons. Let today be day $1$. The first day on or after today on which he can see a full mo ......
乘积累加运算(Multiply Accumulate, MAC)
乘积累加运算（英语：Multiply Accumulate, MAC）是在数字信号处理器或一些微处理器中的特殊运算。实现此运算操作的硬件电路单元，被称为“乘数累加器”。这种运算的操作，是将乘法的乘积结果和累加器 A 的值相加，再存入累加器： 若没有使用 MAC 指令，上述的程序可能需要二个指令，但 ......
AtCoder Beginner Contest 201 E - Xor Distances
# E - Xor Distances [原题链接](https://atcoder.jp/contests/abc201/tasks/abc201_e) 题意：设dist(i,j)即i到j之间路径的异或和，求树上所有两点之间dist（i，j)的和 思路：dist(i,j) = dist(i,1)^ ......
AtCoder Beginner Contest 201 D - Game in Momotetsu World
# D - Game in Momotetsu World [原题链接](https://atcoder.jp/contests/abc201/tasks/abc201_d) 题意 有一个 H×W 的方格，每个方格里写着 '+' 或 '-' 有一个初始在 (1,1),（也就是左上角)的棋子， Tak ......
AtCoder Beginner Contest 317 D - President
# D - President [原题链接](https://atcoder.jp/contests/abc317/tasks/abc317_d) 题意：一共n轮，每一轮Xi > Yi （票数）时，X可以获得Zi 张席位，反之亦然；最终席位总和多的就获胜；因此要使X获胜，求Y至少要给X多少个票 思路 ......
CF1626F A Random Code Problem 题解
## 题意 给定长度为 $n$ 的数组 $a$ 和一个整数 $k$ ，执行下面的代码： ```cpp long long ans = 0; //定义一个初始值为0的长整型变量 for(int i = 1; i typedef long long valueType; typedef std::vec ......
cURL error 60: SSL certificate problem: certificate has expired解决办法
出现这个原因是因为Let’s Encrypt 证书停止了HTTP API的请求支持，导致我们使用Let’s Encrypt 证书的网站没办法更新证书，就出现了证书过期的提醒，所以我们只需要手动更新下证书就行了。 1、下载https://curl.se/ca/cacert.pem 这个文件； 2、将c ......
【题解】Harbour.Space Scholarship Contest 2023-2024 D,E,F（CF1864）
## D.Matrix Cascade ### 题目描述： 有一个大小为$n \times n$的矩阵，由 0 和 1 组成。行的编号从上到下依次为$1$到$n$，列的编号从左到右依次为$1$到$n$。第$x$行与第$y$列交叉处的单元格记为$(x, y)$。 水月想把矩阵的所有元素都变成 0。她可 ......
AtCoder Beginner Contest 317 C - Remembering the Days
# C - Remembering the Days [原题链接](https://atcoder.jp/contests/abc317/tasks/abc317_c) 题意：每个点最多经过一次，求最长路 思路：数据范围很小，深搜每个点能到其他点的所有路，取最大 ```c++ #include us ......