思维abc 095 lt
AT_abc299_h 题解
原问题可转化为：在一个长为 \(10^9\) 的环上，每次走 \(1\sim6\) 步，指定起点，问到原点的期望步数。 考虑走到 \(-1\sim-6\) 的期望步数。我们发现，对于 \(X-R\equiv -i\pmod {10^9},i\in[1,6]\)，\(C\) 的期望应该存在线性关系，因 ......
[ABC216G] 01Sequence
题目链接 很显然，按照右端点从小到大排序，对于每段区间尽量地贪心放在靠右的位置即可。 中间用 std::set 维护当前还是 \(0\) 的位置，以及树状数组维护区间 \(1\) 的个数。 点击查看代码 #include <bits/stdc++.h> #define FL(i, a, b) for ......
[ABC212H] Nim Counting
题目本质就是对一个多项式 \(F\) 进行等比数列求和得到 \(G\)（\(F_i\) 表示 \(i\) 在序列 \(A\) 中的出现次数），求 \(G\) 所有下标 \(>0\) 的位置的权值和。 显然，\(M\) 固定就可以直接做了。但 \(M\) 不固定，所以我们只能暴力枚举 \(M\) 并进 ......
存档-<2023>
年末啦，论理来说改写一个总结，总结总结这一年，展望展望未来啥的。 但是历法本身不过是人类发明的工具(况且按农历来算还没到新年)，对于天地来说此时依旧是平凡的一天，只不过可能稍冷或者稍热或者雾大一点罢了。人在这一天也不会获得什么头脑清醒万事洞明的 buff，甚至我早上还因为糊涂地选择了食堂的肉松饼+极 ......
代码中的解耦思维
解耦思维是一种设计和思考问题的方法，旨在将复杂的系统或问题拆分为独立的组件或子问题，以降低系统的耦合度和提高可扩展性。以下是一些关于解耦思维的要点： 1. 模块化设计：将系统划分为多个模块或组件，每个模块负责特定的功能。模块之间应该有清晰的接口定义，以便彼此独立地开发、测试和维护。 2. 松散耦合： ......
markdown中插入视频前台渲染出来导致<video>等标签被转义成字符
markdown中插入视频前台渲染出来导致<video>等标签被转义成字符解决办法： 如图： 在markdown里面插入视频，可以按照下面写法，哈哈，虽然很捞，但是还是可以满足的。 <video src="https://xxxxxxxxxxxxxx.mp4" controls="true" sty ......
shell中 << EOF 和 EOF 使用
转载请注明出处： EOF（End of File）在Shell中通常用于指示输入的结束，并在脚本或命令中进行多行输入。它允许用户指定一个特定的分界符来表示输入的结束，通常用于创建临时文件、重定向输入或在脚本中提供多行输入。 EOF允许用户指定一个特定标记，在其之后输入的所有文本都被当作输入，直到再次 ......
[ABC334C] Socks 2 题解
题目传送门 一道贪心题。 数量为 \(2\) 的袜子不用考虑，因为最好的情况就是相同颜色的配一对。 我们只需要考虑那 \(k\) 种只有 \(1\) 个的袜子，如果 \(k\) 为偶数，答案为相邻两数之差之和；如果 \(k\) 为奇数，就枚举删掉一个数，让剩下的数按照 \(k\) 为偶数的情况做，最 ......
[ABC334E] Christmas Color Grid 1 题解
题目传送门 一道 dfs 题。 先统计出绿连通块数量，然后对于每个红色方块统计涂成绿色方块后会变成多少个连通块。正常涂成绿色后应该会增加一个大小为 \(1\) 的绿连通块，但若是有不同的绿连通块与其相邻，答案又会减少 \(1\)。 Code #include <bits/stdc++.h> cons ......
ABC267 复盘
ABC267 复盘 At 链接 LG 链接 [ABC267A] Saturday 思路解析 用一个 map 存下每个日期代表的数字，拿 \(6\) 减去即可 code #include<bits/stdc++.h> using namespace std; map<string, int> mp; ......
ABC333G
题面 给定一个小于 \(1\) 的正实数 \(r\) 和一个正整数 \(n\)。 要求在满足 \(0≤p≤q≤n\) 和 \(\gcd(p,q)=1\) 的前提下，找到使 \(|r-\frac{q}{p}|\) 最小的二元组 \((p,q)\) 。 如果存在多个这样的二元组 \((p,q)\)，输出 ......
AT_abc020_c 题解
链接(atcoder) 链接(luogu) 简单算法组合（？ 算法一 爆搜，时间复杂度 \(O(2^{n \times m} \times t)\)，不能通过此题。 算法二 考虑二分 \(t\)，然后暴搜，时间复杂度 \(O(2^{n \times m} \times log2(t))\)，不能通过 ......
Spring 框架如何创建和解析自定义的 `<mvc:annotation-driven/>` 标签
跟着孙哥学Spring，b站：https://www.bilibili.com/video/BV185411477k/?spm_id_from=333.337.search-card.all.click Spring 框架如何创建和解析自定义的 <mvc:annotation-driven/> 标签 ......
Javascript 原型链 jQuery原型链 js原型链 我感觉我能一直写下去 扶着我>_<
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>原型链闭环</title> <script src="./jquery.js"></script> </head> <body> <div class="con ......
[ABC267F] Exactly K Steps 题解
[ABC267F] Exactly K Steps 题解 思路 首先发现，如果对于查询 \((u, k), k > 0\) 可行，那么对于 \((u, k - 1)\) 也一定可行，因为往回走一步就可以了，所以对于一个点可以找到离它最远的点，根据直径的结论，这个点一定是直径的端点之一。 为了方便做， ......
闭环思维
01 什么是闭环思维？“闭环思维” 源于质量管理专家 休哈特&戴明 联合提出的“PDCA循环”：Plan（计划）→Do（执行）→Check（检查）→Act（处理），一个循环完结解决一些问题，未解决的问题进入下一个PDCA循环，直到需求完结。 职场上的闭环，决定了一个人是否靠谱。具象到工作中，对于一个 ......
AtCoder_abc334
AtCoder_abc334 A - Christmas Present 题目描述 输入两个数 \(B,G(B \neq G)\) ，若 \(B\) 大，输出 Bat ，否则输出 Glove 。 解题思路 无 Code // Problem: A - Christmas Present // Con ......
一名普通程序员的正确理财方式:建立思维模型，选中好公司，坚持长期主义
记得在有了第一次的公司股票之后，通过公司开通了美股和港股的银行账户，我当时就嗨起来了，因为大陆人民想直接开通香港或者海外的一些银行卡是非常麻烦的，要不就是亲自去国外，要不就是有雄厚的资金证明。因此当开通了这个银行卡后，我觉得自己可牛逼了，毕竟我已经超过了中国至少十几亿老百姓，能够拥有国外的账户了。 ......
<学习笔记> 后缀树(数)组
后缀排序 倍增+基数排序 code bool cmp(int x,int y,int k){ // 常数优化，使访问连续 if(oldrk[x]==oldrk[y] && oldrk[x+k]==oldrk[y+k]) return 1; else return 0; } void get_sa() ......
设计模式<c++> （4）装饰者模式
#include <iostream>class Beverage { //饮料 超类public : //std::string description = "未知饮料"; 思考，为何这样使用成员变量不行？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？ virtu ......
内联框架<iframe>
<iframe>（内联框架）是 HTML 中的一个标签，用于在当前文档中嵌入另一个文档。它提供了一种将一个 HTML 文档嵌套到另一个文档的方式，允许在一个页面中显示另一个页面的内容。以下是关于 <iframe> 的一些常见用法和意义： 1. 嵌入其他网页： <iframe src="https:/ ......
通过tidevice 启动wda 提示： request error: ('Connection aborted.', MuxReplyError(<UsbmuxReplyCode.ConnectionRefused: 3>))
当我在使用tidevice启动wda来做iOS自动化测试的时候一直会报错： request error: ('Connection aborted.', MuxReplyError(<UsbmuxReplyCode.ConnectionRefused: 3>)) 我在网上也一直翻翻翻寻找答案，每一次 ......
测试<code>
呈现为被强调的文本。 定义重要的文本。 定义一个定义项目。 定义计算机代码文本。定义样本文本。 定义键盘文本。它表示文本是从键盘上键入的。它经常用在与计算机相关的文档或手册中。 定义变量。您可以将此标签与 及asdfaaf 标签配合使用 ......
架构与思维：如何应对Redis热Key？
★ Redis系列文章 Redis系列1：深刻理解高性能Redis的本质 Redis系列2：数据持久化提高可用性 Redis系列3：高可用之主从架构 Redis系列4：高可用之Sentinel(哨兵模式） Redis系列5：深入分析Cluster 集群模式 追求性能极致：Redis6.0的多线程模型 ......
设计模式<c++> （3）观察者模式
/** * Observer Design Pattern * * Intent: Lets you define a subscription mechanism to notify multiple objects * about any events that happen to the ob ......
设计模式<c++> （2）单例模式
#include <iostream> #include <thread> #include <mutex> class Singleton { private: static Singleton* pinstance_; static std::mutex mutex_; protected: S ......
Atcoder ABC 333 F - Bomb Game 2
题目大意（采用0#语言）：有n个人，每个人每次要么被“炸掉”，要么就被移到最后面去，概率都是1/2，求最后只剩下初始时排名为第i的人的概率。 这道题跟人数有关，而且跟位置有关。 我们定义dp[i]表示一共有i个人，第i个为最后一位留下来时的概率。 （不想写公式） 定义j从0到i - 1，表示从前面i ......
[ABC265F] Manhattan Cafe 题解
[ABC265F] Manhattan Cafe 题解 思路解析 很有思维难度的一道题。思路是dp，\(f[i][j][k]\) 表示已经计算了 \(i\) 维，距离点 \(p\) 的距离为 \(j\) ，距离点 \(q\) 的距离为 \(k\) 时的整点 \(r\) 个数，由此可见我们的每一维都可 ......
ABC334 全套题解
A - Christmas Present 简单题。 void slv() { int a = Read<int>(), b = Read<int>(); if (a > b) Puts("Bat"); else Puts("Glove"); return; } B - Christmas Tree ......