前缀abc 089 lt
从嘉手札<2023-11-01>
最近心态不好，如同此刻的天气，浓雾扰扰，看不见前途未来，也想不起过去。 一则是研究没有进展，二则是感情纷扰，其实再多的纷扰也都不过是自己内心的那层桎梏，可人不能总能保持理性的； 就像很多快乐的事情是简单的，其实并没有那么难以获得，晒晒阳光，逗逗小猫，打场篮球。 可快乐是不能帮助你毕业的，科研的本质大 ......
AtCoder Beginner Contest(abc) 313
B - Who is Saikyo? 难度: ⭐ 题目大意 选择有n个人, 给出m个强弱关系, 例如a比b强, 这种强弱关系是可以传递的, 如果b比c强, 那么a就b强; 请问这n个人中最强的是谁, 如果根据给出的强弱关系无法确定最强者, 那么就输出-1; 解题思路 我们可以用建树的思想找入度即可, ......
[Violation] Added non-passive event listener to a scroll-blocking <some> event. Consider marking event handler as 'passive' to make the page more responsive.
https://stackoverflow.com/questions/39152877/consider-marking-event-handler-as-passive-to-make-the-page-more-responsive Passive event listeners：https: ......
[ABC326D] ABC Puzzle 题解
题意： 给定整数 \(N\)，字符串 \(R,C\)，构造满足以下条件的 \(N\times N\) 矩阵： 1.每一行和每一列中 \(A,B,C\) 各有且仅有一个。 2.第 \(i\) 行的第一个字母等于字符串 \(R\) 的第 \(i\) 个字符。 3.第 \(i\) 列的第一个字母等于字符串 ......
doris FE启动异常：org.yaml.snakeyaml.representer.Representer: method <init>()V not found
doris FF启动异常，异常信息如下： 2023-11-01 09:53:22,691 INFO (main|1) [PaloFe.start():124] Palo FE starting... 2023-11-01 09:53:22,699 INFO (main|1) [FrontendOpt ......
解决ES因内存不足而无法查询的错误，Data too large, data for [<http_request>]
转自https://www.kancloud.cn/luke8327/phpwolf/2655264 本解决方案的前提是在docker环境下 错误详情： [type=circuit_breaking_exception, reason=[parent] Data too large, data fo ......
2023牛客暑期多校训练营7 K-Set 二进制拆位 前缀和
传送门 给出一个\(n\)个数的集合，定义任意一个子集S的价值为\(|S|\cdot max\cdot min\cdot(\bigoplus_{x\in S}a_x)\) 显然可以先将\(\{a_i\}\)进行由小到大的排序。 先考虑只有一个数字的情况答案为\(\sum a_i^3\) 考虑枚举\( ......
AtCoder Beginner Contest(abc) 312
B - TaK Code 难度: ⭐ 题目大意 题目定义一种矩阵X: 该矩阵的是一个长度为9的由黑白色块组成正方形矩阵; 该矩阵的左上角和右下角都是一个3*3的黑色矩阵(总共18个), 这两个黑色矩阵外面(边缘不算)包围一圈白色色块(总共14个); 现在一个 n * m的黑白矩阵, 问这个大矩阵中有 ......
[ABC235G] Gardens
[ABC235G] Gardens 题目描述： 有三种不同颜色的球，分别有 \(A,B,C\) 个。（相同颜色的球之间不区分） 将球放入 \(N\) 个不同的盒子中，要求： 每个盒子至少放了一个球 每个盒子不能存在两个相同颜色的球 可以不放完所有的球 求放置方案数对 \(998244353\) 取模 ......
问题记录 <VSCode Copilot 连接问题：Extension activation failed: "getaddrinfo EAI_AGAIN api.github.com"
问题描述 VSCode 使用Copilot时遇到如下问题： Extension activation failed: "getaddrinfo EAI_AGAIN api.github.com" 解决方式 笔者尝试了修改hosts、代理、重装插件等方法，但没有起效。 下面的方法解决了问题（在VSCo ......
题解 ABC326E【Revenge of "The Salary of AtCoder Inc."】
根据期望的线性性，总工资的期望等于在每一个 \(i\) 处获得的工资的期望之和，而在 \(i\) 处获得的工资的期望 \(E(i)=A_i\times p(i)\)，其中 \(p(i)\) 表示掷骰子掷到 \(i\) 且有效的概率。 初始 \(p(0)=1\)，则只有从 \(0\sim i-1\) ......
《AT_abc326_g Unlock Achievement》解题报告
考场上压根没想到网络流，感觉这题是做过的网络流里算质量比较高的了。 首先我们肯定是想直接贪心，但是发现怎么贪心都没办法，而且数据范围非常小，一般数据范围非常小，且贪心不了但又只能贪心的题就用网络流实现。 考虑如何建模，首先我们发现权值有正有负，考虑最大权闭合子图，正权值连汇点，负权值连源点。 正权值 ......
AT_abc326_d ABC Puzzle 题解
AT_abc326_d ABC Puzzle 题解 看题 事实上，即使在 \(N=5\) 的情况下，也只有 \(66240\) 个网格满足「每行/每列恰好包含一个 A、B 和 C」。——官方题解 其实看到这道题，就感觉是搜索，这很显然。 但是我们会发现，最最最 native 的搜索，是 \(4^{5 ......
AT_abc325_g offence 题解
AT_abc325_g offence 题解 一道不难但是需要想一想的区间 DP。 有一个比较复杂的例子：ooofofxxx，简单的分析可知，一个 of 后面删除多少，与其前、后都有关，于是考虑区间 DP。 想到这里，其实问题已经解决一半了。 状态设计 设 \(f(l,r)\) 为闭区间 \([l, ......
AT_abc326_f Robot Rotation 题解
AT_abc326_f Robot Rotation 题解 经典问题，以前遇到过一个类似的问题：[ABC082D] FT Robot。 建议对比着看一看这两道题，是两种不同的思路。 （那一道题不用输出方案，因此可以用 bitset 优化；而此题需要输出方案，因此需要双向搜索。 思路 注意到每次只能「 ......
AT_abc325_f Sensor Optimization Dilemma 题解
AT_abc325_f Sensor Optimization Dilemma 题解 Date 20231025：修复手滑公式 \(\min\)、\(\max\) 写反了。 动态规划。类似背包问题。 朴素算法 记 \((x,y)\) 表示使用 \(x\) 个 (1) 传感器、\(y\) 个 (2) ......
AT_abc326_e Revenge of "The Salary of AtCoder Inc." 题解
AT_abc326_e Revenge of "The Salary of AtCoder Inc." 题解 一道简单的概率论+动态规划题目（然而我赛时没看这道题 题意 有一个长度为 \(n\) 的序列 \(A\)、一个 \(n\) 面骰子，掷若干次骰子，如果这一次掷骰子的点数小于等于上一次的点数， ......
AtCoder Beginner Contest(abc) 311
B - Vacation Together 难度: ⭐ 题目大意 给定n个人的工作计划, 'o'表示这天休息, 'x'表示工作; 请找出一段最长的所有人都休息的连续休息的天数; 解题思路 数据不大, 暴力即可; 神秘代码 #include<bits/stdc++.h> #define int lon ......
从嘉手札<2023-10-30 >
杂诗 壬戌辛酉日夜，闲看日月，秋风萧瑟，感怀予身期年孑然，岁月难留，故有所感，藉以此诗。 闲来无事，细数春秋。 初月难盈，残烛易收。 未若知人意，夜夜息绝游。 红叶醉天水，星河绕满楼。 竹影戚戚乱，岁月何时休？ 彩音靡靡坐，尽是朱紫侯。 漫漫大江水，悠悠千载流。 可惜惆怅客，不见长安愁。 写点日常吧 ......
AtCoder Beginner Contest 321(ABC321)
A. 321-like Checker 直接模拟。 Code B. Cutoff 直接暴力枚举 \([0\sim100]\)，每次把第 \(n\) 个数当作当前枚举的 \(i\)，然后看看条件是否满足。 Code C. 321-like Searcher Description 给你一个 \(K\) ......
Atcoder Beginner Contest 326 (ABC326)
不知道为什么拖到现在，我是摆怪。 A. 2UP3DOWN 模拟，略。 B. 326-like Numbers 模拟，略。 C. Peak 双指针板子。 D. ABC Puzzle 基础 dfs。 但是赛时不知道为什么觉得状态数不会很少，于是写了一个巨大复杂的状压。这里粗略算算有效状态数： 仅考虑每行 ......
题解 ABC326G【Unlock Achievement】
题解 ABC326G【Unlock Achievement】 problem 有 \(n\) 项属性，第 \(j\) 个属性的等级 \(l_j\) 初始为 \(1\)，每提升一级花费 \(c_j\) 的钱。又有 \(m\) 项成就，第 \(i\) 项成就要求对于所有 \(1\leq j\leq n\ ......
最长公共前缀
描述 给你一个大小为 n 的字符串数组 strs ，其中包含n个字符串 , 编写一个函数来查找字符串数组中的最长公共前缀，返回这个公共前缀。 数据范围： 0 \le n \le 50000≤n≤5000， 0 \le len(strs_i) \le 50000≤len(strsi)≤5000 进阶 ......
泛型方法<T> List<T> methodName(){}，两个T分别代表什么意思？
第一个标志这个方法是泛型方法，第二个是List<T>是返回值。泛型方法返回值前必须带一个<T>，这是一种约定，表示该方法是泛型方法，否则报错。 public static <T> List<T> set2List2(Set<T> set) { List<T> list = new ArrayList ......
14. 最长公共前缀
目录题目法一、翻译法二、内置函数zip+set法三、排序 题目 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1： 输入：strs = ["flower","flow","flight"] 输出："fl" 示例 2： 输入：strs = ["dog" ......
BLOG1029<-主席树,
这个比splay好学多了( 主席树就是把每次修改的版本保留下来，版本就是线段树曾经的一个状态。 如果打暴力的话可以想把每个状态的线段树都保留下来，炸飞了。 主席树单点修改的话就是发现了每次修改只改了包含这个点的层，线段树上，这是 \(\log n\) 级的，我们可以只创建这些新节点。每次修改我们就重 ......
AT_abc_326
好久没打 abc 了，久违的 rated 一场比赛，结果被 D 创飞了。 \(9\) 分钟把 ABC 题切掉，然后看 D 题，觉得是个简单的模拟，错了 \(5\) 次，直接把我人整懵了，一看题目 字符a,b,c只出现一次，我以为是 字符a,b,c至少出现一次，妈妈生的。 E 求期望，有个很显然的东西 ......
ABC326
此前也没有写一整场比赛题解的习惯，那就从现在开始吧。 D： 简单的一道题，直接搜就行了。 代码： #include <bits/stdc++.h> using namespace std; typedef long long ll; template<class T>bool chmax(T &a, ......
ABC326
上次说我的写法low的人的AT号在这里！！ 我又来提供 low 算法了。 从 D 开始。 T4 我们把 \(\text{A}\) 看成 \(1\)，把 \(\text{B}\) 看成 \(2\)，把 \(\text{C}\) 看成 \(3\)。 那么就可以想到状压，然后把每一行和每一列的情况状态即可 ......