floyed 073d abc lt
【题解】[ABC312E] Tangency of Cuboids(adhoc)
# 【题解】[ABC312E] Tangency of Cuboids 少见的 at 评分 $2000+$ 的 ABC E 题,非常巧妙的一道题。 特别鸣谢:@[dbxxx](https://www.luogu.com.cn/user/120868) 给我讲解了他的完整思路。 ## 题目链接 [AB ......
[ABC312] 题解 [D~Ex]
# [ABC312] 题解 [D~Ex] ## **D - Count Bracket Sequences** 一个括号序列 $s$ 包含 `(, ), ?`,`?` 可以填任意括号,问你填完后有多少种合法序列方式。 这是一个 Classical 的 括号序列 DP,使用这个状态表示可以解决很多括号 ......
暑期竞赛培训 Day 11—— < 树状数组 >
###本文大部分内容来自教练的博客 [https://www.cnblogs.com/hbhszxyb/]。 #树状数组 #一、适用范围: ####树状数组是一个查询和修改复杂度都为 log(n)的数据结构,常常用于查询任意区间的所有元素之和。与前缀和的区别是支持动态修改, log(n)的时间进行修 ......
【题解】[ABC312G] Avoid Straight Line(容斥,树上统计,dfs)
# 【题解】[ABC312G] Avoid Straight Line ## 题目链接 [[ABC312G] Avoid Straight Line](https://atcoder.jp/contests/abc312/tasks/abc312_g) ## 题意概述 给定一棵 $n$ 个节点的树, ......
abc312e <暴力>
### 题目 [E - Tangency of Cuboids](https://atcoder.jp/contests/abc312/tasks/abc312_e) ### 思路 意识到本题的数据规模可以暴力去做! - $N=100$,$N^3$直接遍历整个空间可做; - 立方体间不相交,也就是可 ......
abc312d <dp, 括号匹配方案数>
### 题目 [D - Count Bracket Sequences](https://atcoder.jp/contests/abc312/tasks/abc312_d) ### 思路 - `dp[i][j]`为考虑前$i$个位置,待匹配的`(`有$j$个的方案数; ### 代码 点击查看代码 ......
abc312c <二分答案>
### 题目 [C - Invisible Hand](https://atcoder.jp/contests/abc312/tasks/abc312_c) ### 思路 - 二分X,同时二分得到buyer和seller的人数(很精巧的二分~); - 当然,从复杂度角度,$O(N\log N)$ 也 ......
#include<> 和 #include"" 的区别
#include<>:在 编译器默认的头文件目录 中搜索包含的头文件 #include"" :首先在 当前源文件所在目录 中搜索包含的头文件,如果没有,再在 编译器默认的头文件目录 中搜索 ......
ABC312
## T1:[Chord](https://atcoder.jp/contests/abc312/tasks/abc312_a "Chord") 模拟 代码实现 ``` s = input() if s in 'ACE, BDF, CEG, DFA, EGB, FAC, GBD': print('Y ......
ABC308
## T1:[New Scheme](https://atcoder.jp/contests/abc308/tasks/abc308_a "New Scheme") 模拟 代码实现 ``` def solve(): s = list(map(int, input().split())) for i ......
Three.js 尝试渲染水体等对象时出现 Can not resolve #include <colorspace_fragment> 问题
对 Water对象渲染时出现 Can not resolve #include <colorspace_fragment> at includeReplacer (WebGLProgram.js:220:1) .... 查询发现是库文件中 const string = ShaderChunk[ in ......
ACM-knowledge <bitset>
关于bitset,详见[参考](https://www.cnblogs.com/yifusuyi/p/10072729.html); ```cpp #include #include using namespace std; using LL = long long; int main() { bi ......
JavaScript 实现 HTML <a 标签不跳转外, data-value属性传值
在网页设计中,经常需要用到超链接。而在超链接中,跳转是一个非常常见的需求。通常情况下,点击一个超链接会跳转到指定的页面。但在某些情况下,我们希望做到点击链接不跳转,只是执行某个脚本或者实现页面局部滚动等效果。在这种情况下,我们需要实现 HTML 不跳转的效果。本文将讲解 HTML 不跳转的实现方法。 ......
2012 不同年龄段员工 <=40岁 41-50岁 >50岁 2012年考察不同年龄段职场人士工作满意度的调查数据。
As is clearly reflected in the table above,it can be seen that the statistics about employees' job satisfaction in different age. Compared with others ......
href标签中target的几个属性值 没有指定<a>的target属性值时,默认是"_blank" 在新窗口中浏览新的页面
href标签中target的几个属性值 原文链接:https://blog.csdn.net/m0_37041189/article/details/119517418 href标签中target的几个属性值 target的值有_blank、_self、_parent、_top这四种, 例子:<a ......
[ABC296E] Transition Game
题意:给定$n$个数,$a_i$为$i$的后继,有$n$轮游戏中,若第$i$轮游戏,对于$1~n$中任意一个后继次数$j$,都能选择一个数$x$使得$x$后继$j$次之后都为$i$,则称之赢一局,问赢的局数。 首先可以肯定一个数的后继是唯一确定的,我们可以从任意$1~n$中的连向它的后继。考虑如果当 ......
Template <字符串哈希>
```cpp #include #include #include using namespace std; using ULL = unsigned long long; // 字符串哈希(注意 get(l,r)为闭区间,字符串下标从1开始) struct StringHash { vector ......
Atcoder ABC259H Yet Another Path Counting
首先可以想到有组合数的方法: 令起点为 $(x1, y1)$,终点为 $(x2, y2)$,则路径方案数就为 $\binom{x2 + y2 - x1 - y1}{x2 - x1}$,这样设有 $k$ 个相同颜色的点,时间复杂度就为 $O(k^2)$。 再考虑到还有 $\text{DP}$ 方法: ......
AT_abc182_d 题解
[洛谷链接](https://www.luogu.com.cn/problem/AT_abc182_d)&[Atcoder 链接](https://www.luogu.com.cn/remoteJudgeRedirect/atcoder/abc182_d) 本篇题解为此题**较简单做法**及**较少 ......
Template <Manacher>
```cpp #include #include #include using namespace std; // O(n) 计算字符串s的每个字符的最大回文半径,返回最长回文子串长度 int Manacher(string s) { // 空字符串直接返回0 if (s.length() == 0 ......
替代LT8611芯片设计|CS5218设计方案|DP++转HDMI4K30HZ转换芯片方案
ASL北京集睿致远研发CS5218 DP转HDMI 4K 30HZ 转换芯片,支持高达3840 x2160@30Hz 或者4096x2160@30Hz ,主要用于设计TYEPC 拓展坞和DP转接线的开发与应用。CS5218芯片设计电路: CS5218替代LT8611芯片包括2路双模DP电缆适配器寄存 ......
[ABC308G] Minimum Xor Pair Query 题解
[Minimum Xor Pair Query](https://www.luogu.com.cn/problem/AT_abc308_g) ### 题目大意 维护一个序列,支持动态插入,删除,查询最小异或对。 ### 思路分析 看到查询最小异或对首先想到 01Trie,但 01Trie 不支持删除 ......
AT_abc178_d 题解
[洛谷链接](https://www.luogu.com.cn/problem/AT_abc178_d)&[Atcoder 链接](https://www.luogu.com.cn/remoteJudgeRedirect/atcoder/abc178_d) 本篇题解为此题较**简单做法**及**较少 ......
[ABC308G]MinimumXorPairQuery
# [[ABC308G] Minimum Xor Pair Query](https://www.luogu.com.cn/problem/AT_abc308_g) 必须知道的性质: > 对于三个非负整数 $x,y,z(x < y < z)$,有 $\min(x \bigoplus y,y\bigo ......
openssl x509 -noout -text -in <file>
该命令用于解析和显示X.509证书的详细信息。具体参数的含义如下: -noout:不输出证书的原始内容,只显示解析后的信息。 -text:以文本形式显示证书的详细信息。 -in :指定要解析的证书文件。 执行该命令后,将会显示证书的各种信息,包括证书的版本、序列号、签名算法、颁发者、有效期、公钥信息 ......
[ABC267F] Exactly K Steps题解
### [ABC267F] Exactly K Steps ### 题意 有一颗 $n$ 个点,$n - 1$ 条边的树,找到任意一个离结点 $u$ 的距离恰好为 $k$ 的点,或报告无解。 定义两点 $u, v$ 间的距离为这两个点之间的最短路径所包含的边数。 ### 思路 考虑无解,显然如果从 ......
[ABC311G] One More Grid Task
Problem StatementThere is an $N \times M$ grid, where the square at the $i$-th row from the top and $j$-th column from the left has a non-negative int ......
[ABC309G] Ban Permutation
Problem StatementFind the number, modulo $998244353$, of permutations $P=(P_1,P_2,\dots,P_N)$ of $(1,2,\dots,N)$ such that: $|P_i - i| \ge X$ for all ......
[ABC311G] One More Grid Task
# [ABC311G] One More Grid Task ## 题意 给一个矩阵,定义一个矩阵的价值为其最小值乘上总和,问子矩阵中最大价值。 ## 题解 感觉有些简单,不配在G这个位置。 观察贡献的形式,我们需要维护最小值与还有和。 首先第一个想法是以最小值为分治点来分治,划分区域。 但是对比一 ......