AT
AT_abc134_d Preparing Boxes题解
简述题意 这什么破翻译，看了 AtCoder 的英文才看懂。 给定一个长度为 \(n\) 序列 \(a\)，要求构造一个数列 \(b\)，使得对于任意 \(i\)，满足： \(1 \le i \le n\) 将 \(b\) 序列下标为 \(i\) 的倍数的值相加使得这个总和模 2 等于 \(a_i\ ......
AT喵喵题
喵喵题(ATCoder) 1. 【奇特构造】[ARC146D] >=< *2663 这个标题好可爱（ 题意 求构造满足以下所有 \(k\) 个条件长度为 \(n\) 值域为 \([1,m]\) 的序列 \(A\) 使得对于每一个条件 \((x_i,y_i)\) 满足其三者之一： \(A_{p_i}< ......
报错：Could not resolve view with name 'xxx' in servlet with name 'dispatcherServlet' at org.springframework.web.servlet.DispatcherServlet.render
报错： Servlet.service() for servlet [dispatcherServlet] in context with path [] threw exception [Could not resolve view with name 'xxx' in servlet with ......
AT_abc301_h [ABC301Ex] Difference of Distance
AT_abc301_h [ABC301Ex] Difference of Distance 更好的阅读体验 一道基础图论，很好口胡，但是实现不太简单。 考虑离线，把询问挂在边上，按边权从小到大处理。 处理到一个边权时，把边权小于它的边的两端用并查集合并，对于等于这个边权的边在并查集上建图，跑一边 t ......
AT_agc038_c 做题笔记
题目链接 莫反好题，不仅仅是莫反，还有很多思维含量。 由于推式子过程太过于漫长了，所以我仅仅讲下大概。 题目是给你一个长度为 $n$ 的数组，请求出 $\sum\limits_{i=1}^n\sum\limits_{j=i+1}^n \operatorname{lcm}(A_i, A_j)$ 莫反通 ......
CF & AT 做题记录
选一些 \(\text{div 1}\) 中的好题总结一下 \(\textrm{qwq}\) 从现在开始像 \(\color{red}\text{r} \color{black}\text{ainboy}\) 一样打比赛 \(\textrm{qaq}\) $$\textrm{Codeforces R ......
ERROR Error: No component factory found for Edit2Component. Did you add it to @NgModule.entryComponents?at noComponentFactoryError (core.js:9877:1)
原文链接：https://www.longkui.site/error/no-component/4843/ angular项目调用组件的时候开始报这个错误，大概的意思是NgModule中没有Edit2Component这个组件。 解决方法： 我们找到组件的xxxx.module.ts。在entry ......
[893] Add comments at a batch file (CMD)
ref: How do I do comments at a Windows command prompt? REM is the standard way: REM this is a comment You could also use the double-colon convention c ......
notes-at-the-autumnal-equinox
秋分小记 Created: 2023-09-26T09:17+08:00 Published: 2023-10-08T19:41+08:00 Categories: Fragment Tags: Diary 目录秋天的树如果你冷Say Goodbye如此爱你姊妹日记一则（有删改）你们能做得比 Sta ......
ORA-12012 Error on auto execute of job "SYS"."ORA$AT_OS_OPT_SY_<NN> in 12.2 Database
1 错误 2023-10-08T13:11:12.127171+08:00 Errors in file /oracle/diag/rdbms/arch/ARCH2/trace/ARCH2_j000_305066.trc: ORA-12012: error on auto execute of jo ......
题解 AT_dp_z Frog 3
分析 首先可以列出最基础的 DP 式子。设 \(dp_i\) 表示跳到 \(i\) 的最小花费，有： \[dp_i=\min\limits_{1\leq j < i }\{dp_j+(h_i-h_j)^2\}+C\]\[dp_1=0 \]直接算的话时间复杂度 \(O(n^2)\)。 然后化简一下式子 ......
AT_abc291_f
01bfs 跑完d1 ,d2 ( 单源最短路 枚举 中间点（去掉的点 #include <iostream> #include <algorithm> #include <vector> #include <queue> #include <map> using namespace std; con ......
[题解]AT_abc234_g [ABC234G] Divide a Sequence
思路 定义 \(dp_i\) 表示将前 \(i\) 个分为若干段的价值总和。容易得到状态转移方程： \[dp_i = \sum_{j = 1}^{i - 1}{dp_j \times (\max_{k = j + 1}^{i}\{a_k\} - \min_{k = j + 1}^{i}\{a_k\} ......
AT_tenka1_2014_final_d 高橋君
高橋君 给定若干个 \(n,m\)，求 \(\sum\limits_{i=0}^{m} \dbinom{n}{i}\)。为方便，记 \(C(n,m)=\dbinom{n}{m},S(n,m)=\sum\limits_{i=0}^{m} C(n,i)\)。 我们知道 \(C(n,m)=C(n-1,m- ......
[题解]AT_abc234_g [ABC234G] Divide a Sequence
思路 定义 \(dp_i\) 表示将前 \(i\) 个分为若干段的价值总和。容易得到状态转移方程： \[dp_i = \sum_{j = 1}^{i - 1}{dp_j \times (\max_{k = j + 1}^{i}\{a_k\} - \min_{k = j + 1}^{i}\{a_k\} ......
AT_abc321_f 题解
# 思路 简单动态规划，$dp_i$ 指当前操作后取和为 $i$ 的球的方案数，每次输出 $dp_K$ 即可。 需要注意的是对于每次 `+ x` 操作，计算 $dp$ 数组时要倒着循环。 时间复杂度：$O(QK)$。 # 代码 ```cpp#include<bits/stdc++.h>using n ......
AT_abc279_g [ABC279G] At Most 2 Colors 题解
题解 \(dp[i]\) 表示长度为i的格子的合法涂色数，考虑第 \(i\) 个怎么放 第 \(i\) 个前面 \(k-1\) 个位置有2种颜色，则第 \(i\) 个位置只能放这两种颜色中的一种 用合法方案减只有一种的方法，即得两种颜色的方案数 而只有一种颜色的方案数，等于 \(f[i-k+1]\) ......
[题解]AT_abc240_f [ABC240F] Sum Sum Max
思路 题目要求的是 \(\max_{a = 1}^{n}\{\sum_{i = 1}^{a}\sum_{j = 1}^{a}{A_j}\}\)，所以我们将 \(\sum_{i = 1}^{a}\sum_{j = 1}^{a}{A_j}\) 化简一下，得： \[i \times A_1 + (i - ......
[题解]AT_abc245_f [ABC245F] Endless Walk
思路 首先我们可以发现，在任意一个节点数量大于 \(1\) 的强连通分量中的点都满足条件。 所以，我们可以对这张图跑一边 TarJan。 但是这样是错的，因为我们还需要考虑节点数量为 \(1\) 的强连通分量。 如果这种连通分量能够到达任意一个节点数量大于 \(1\) 的强连通分量，那么，这个连通分 ......
AT_abc254_h [ABC254Ex] Multiply or Divide by 2 题解
打篇题解巩固一下。 题意 给你两个集合 \(A\) 和 \(B\)，对于任意 \(A\) 集合中的元素，我们可以进行 \(2\) 种操作：\(a_i\gets \left\lfloor\frac{a_i}{2}\right\rfloor\) 或 \(a_i\gets 2\times a_i\)。问最 ......
《AT_abc322_g Two Kinds of Base》解题报告
好题，考场上想到做法了，没写出来，被薄纱了，记录一下。 主要是做的比较顺一下就想到了。 我们先转换一下 \(f\) 函数 \(f(S,a,b)=\sum\limits_{i=1}^k S_i\times (a^{k-i}-b^{k-i})\) 我们可以发现对于位数 \(>2\) 的，一定满足 \(a ......
洛谷题解 | AT_abc321_c Primes on Interval
目录题目翻译题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1样例 #2样例输入 #2样例输出 #2样例 #3样例输入 #3样例输出 #3题目简化题目思路AC代码 题目翻译 【题目描述】 你决定用素数定理来做一个调查. 众所周知, 素数又被称为质数，其含义就是除了数字一和本身之外不能被其 ......
this.getOptions is not a function at Object.loader
问题描述 VuePress使用有样式的组件时报错 this.getOptions is not a function at Object.loader 原因分析 是这个导致的 <style lang="scss"> 你的依赖反应不了它就会报错 解决方案 需要安装sass-loader style-l ......
AT_agc019_b 题解
洛谷链接&Atcoder 链接。 题目简述 给定一个字符串 \(A\)，可以选择区间 \([i,j]\) 翻转一次，求能得到多少本质不同的字符串。（\(A\) 的长度不超过 \(2 \times 10^5\)）。 思路 首先解释本质不同的含义，即不完全相等的两个字符串（可能 \(A\) 是 \(B\ ......
AT_arc111_a 题解
洛谷连接&Atcoder 链接 题目简述 给定两个数 \(n\) 和 \(m\)，输出 \(\left\lfloor\frac{10^n}{m}\right\rfloor \bmod m\) 的值。 数据范围：\(n \le 10^{18},m \le 10^4\) 思路 首先看到数据范围还是很大的 ......
「归档」AT 板刷
我不好说。晚起的星星或许也是星星，哪怕它是被别人拿鞭子抽升起的。 因为很菜，所以可能也会记录很多 naive 的题目。 「ARC104C」 想歪了，构造方案非常繁琐。考虑到题目只要求是否可行，所以思考可达性 dp。如果给 \(-1\) 的空位填数就回到了构造方案的思路上，不妨转而考虑每个楼层的上下情 ......
Seata XA模式一阶段为什么一直锁定资源等二阶段成功？AT模式怎么解决的这个缺陷？
Winwin:Seata XA模式一阶段为什么一直锁定资源等二阶段成功？AT模式怎么解决的这个缺陷？ 兔子:Seata是一个非常强大的分布式事务解决方案，它提供了XA模式和AT模式来支持分布式事务的一致性和可靠性。 关于你的问题，我们先来聊一下Seata XA模式的一阶段和二阶段，好吗？ 在Seat ......
Xcode传输包报错Missing signing identifier at UnityFramework.framework/Frameworks
Missing signing identifier at "/var/folders/7v/qtz4nc7n4zv025173khwftsm0000gn/T/XcodeDistPipeline.~~~7SDZNJ/Root/Payload/SJSD.app/Frameworks/UnityFram ......
【流行前沿】Text + Sketch Image Compression at Ultra Low Rates
今天分享一篇7月挂在arxiv上的文章，研究的是用生成式网络进行图片压缩。 近十年来，用图片压缩的主流方法是神经网络来做。 17年左右流行用带有量化的autoencoder来做图片压缩，同时训练的指标也是常用的distortion metric，比如MSE，PSNR，MS-SSIM等等。 但是这些方 ......