floyed 073d abc lt
ABC327 总结
A 傻逼题，降智吃了一发罚时。 B 依旧是傻逼题，std::pow 炸精度又吃了一发罚时。 C 傻逼题，切了 D 发现就是个判断二分图，切了。 E 一眼丁真，感觉最后一个一定是最大的，然后就是求以最大的结尾的 LIS。 交上去，喜提 WA29。 转变思路，考虑 dp。 设 \(f_{i,j}\) 表 ......
Gitlab加入LDAP认证 (windows AD)<03>
环境信息： 主机名称 IP 角色 AD-Server 192.168.61.237 AD服务器 gitlab 192.168.61.112 AD服务器 [root@gitlab ~]# curl -s https://packages.gitlab.com/install/repositories/ ......
AtCoder Beginner Contest 326 (ABC326)
A. 2UP3DOWN 直接模拟即可。 Code B. 326-like Numbers 枚举，每次拆除百、十、个位，再判断。 Code C. Peak Description 数字线上放置了 \(N\) 个礼物。第 \(i\) 个礼物放置在坐标 \(A_i\) 处。 可以在数轴上选择长度为 \(M ......
不太会用Span<T> 看文档上的优点估摸着试试
本次采用最流行而又权威的benchmarkdotnet 基准测试库进行 因为确实看文档和网文上关于Span<T>的示例很少，最多就是切string, substring split方面的，具体意思感觉就是多次被调用时如果都在创建临时的数组对象会给gc带来负荷，而这正是Span<T>能解决的 目前我对 ......
AtCoder Beginner Contest(abc) 315
B - The Middle Day 难度: ⭐ 题目大意 在某颗星球上一年有n个月, 给定每个月的天数, 设一年的总天数是m, 请问第m/2(小数向上取整)天是第几个月的第几天; 解题思路 数据不大, 暴力即可; 神秘代码 #include<bits/stdc++.h> #define int l ......
2023 ABC做题记录
AGC037F 题目传送门 第一步，考虑判断序列是否合法。 通过对于属于等级 $k$ 的定义将定义反推：$s$ 中最小的元素 $x$，找到所有 $x$ 的连续段。设一个连续段的长度是 $len$，若 $len < l$ 则不合法，否则将这一段合并为 $\lfloor \frac {len}l \rf ......
Windows server 2022 搭建 AD 域服务器<01>
1.AD(Active Directory)Windows Server环境准备 AD应用程序：Active Directory 域控制器 主机名称 IP 角色 AD-Server 192.168.61.237 AD服务器 2.配置AD环境地址 3.添加角色和功能 配置域控制器 配置 DSRM 密码 ......
C# list<T>去重
一、值类型去重 1、List<object> 1.1 、 object is int //object is int List<object> ointList = new List<object>(); ointList.Add(1); ointList.Add(1); ointList.Add( ......
AtCoder Beginner Contest(abc) 314
B - Roulette 难度: ⭐ 题目大意 有一个猜数字的游戏, 有n个人参加, 每人都猜了若干个数; 最后给出答案数字; 在所有猜中数字的人中输出猜数数量最少的人的编号;(可能不止一个); 解题思路 数据不大, 暴力即可; 神秘代码 #include<bits/stdc++.h> #defin ......
<学习笔记> 点分树
感觉可以理解为带修点分治。 常用于解决与树原形态无关的带修改问题。 —— oi-wiki 点分树是通过更改原树形态使树的层数变为稳定 \(\log n\) 的一种重构树。就是通过点分治找重心的方式，将这一层重心为上一层重心的儿子。 所以对于很多暴力的复杂度是正确的。 一开始发现建树错了，然后发现是原 ......
abc194f O(nk)题解
前言 洛谷唯一的题解似乎是 \(O(nk^2)\) 的，怎么卡过去的orz 这里提供一种与 AT 官方题解时间复杂度相同的 \(O(nk)\) 做法。 Solution 题意很显然，就不解释了。 一眼丁真，考虑数位 dp。 设 \(dp_{i,j}\) 表示做到第 \(i\) 位，不同的个数有 \( ......
从嘉手札<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 ......
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 >
杂诗 壬戌辛酉日夜，闲看日月，秋风萧瑟，感怀予身期年孑然，岁月难留，故有所感，藉以此诗。 闲来无事，细数春秋。 初月难盈，残烛易收。 未若知人意，夜夜息绝游。 红叶醉天水，星河绕满楼。 竹影戚戚乱，岁月何时休？ 彩音靡靡坐，尽是朱紫侯。 漫漫大江水，悠悠千载流。 可惜惆怅客，不见长安愁。 写点日常吧 ......