思维abc 095 lt

先求出初始时绿连通块数量。 枚举每个红色格子，将其染成绿色本应增加一个绿连通块，但是它每与一个绿连通块相邻，就又会减少一个绿连通块。根据上述规则可以求出每个红色格子染绿后的绿连通块数量，求平均值即可。 时间复杂度 \(O(nm)\)。 // Problem: E - Christmas Color ......

先求出初始时绿连通块数量。 将一个绿色格子染成红色，会改变绿连通块数量，当且仅当这个绿色格子是孤点或割点。如果是孤点，会使得绿连通块数量减少一；如果是割点，会使得绿连通块数量增加它所在的点双数量减一。根据上述规则可以求出每个绿色格子染红后的绿连通块数量，求平均值即可。 时间复杂度 \(O(nm)\) ......

提供一个本质相同，但是不需要会向量也能做，而且很好想的方法。 首先发现凸包点少，也就意味着边少，考虑从边的方向寻找突破口。 考虑一个凸包的本质：若干个直线划分出若干个半平面，它们的交即为这个凸包。如果一个点对于每一条直线，都在于凸包的同侧，那么这个点就在这个凸包内。 这样直接暴力做仍然是 \(O(n ......

其实赛时可能可以做出来的，只是打了前 6 道想下班了，有点小小遗憾。 首先问题看起来很唬人，考虑转换一下。考虑已经固定 \(m\) 条边，对于一个集合 \(S\)，什么时候会不与其他点有边。容易发现，此时需要满足 \(\sum[R_i\in S]=\sum [B_j\in S]\)。记这个数为 \( ......

偶然找到的线性基好题。 考虑 \(s=\bigoplus x_i\)，则此时 \(b=s\oplus a\)，问题变为 \(\max(a+(s\oplus a))\)。 然后观察 \(s\)，有一个很典的想法是，\(s\) 为 \(0\) 的位上，\(a\) 如果是 \(0\) 则会产生 \(0\) ......

一、定义 策略模式定义了算法族，分别封装起来，让他们之间可以相互替换，此模式让算法的变化独立于使用算法的客户。 二、使用场景 客户需要很多种鸭子。 要求： 1.每种鸭子都要会游泳。 2.每种鸭子有叫和飞的行为。 3.鸭子的叫和飞的行为可以在使用时动态的设置。 思考：有绿头鸭、红头鸭、橡皮鸭、木头鸭。 ......

小编先来简单地介绍一下这个软件，XMind 是一款思维导图软件，应用Eclipse RCP 软件架构，打造易用、高效的可视化思维软件，强调软件的可扩展、跨平台、稳定性和性能，致力于帮助用户提高生产率。 Xmind破解版所需要的资料，关注公众号后回复1029就可以获取了。 下面来说一下教程 1.xmi ......

题目链接 舒服题。 考虑贪心，我们可以直接枚举到 \(10^7\)，然后将 \(n\) 一直除以 \(n\) 和 \(i(1\le i \le 10^7)\) 的最大公因数，若到 \(10^7\) 时 \(n\) 还不为 \(1\)，这时直接输出 \(n\) 即可。 参考代码： 点击查看代码 /* ......

题目链接 期望 dp 板子题，我们直接设 \(dp_i\) 为怪物血量只剩下 \(i\) 时的概率即可，状态转移方程也很简单了，详见代码。 参考代码： 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题？ */ #i ......

起名字真难。 原来想给这个合集起个积极的名字，记录鄙人浅薄的认知和内心的荒芜。 以及所遇见的温暖。 想来想去，不过是 浮生旧茶 西楼残月之类的 难堪大用。 后来想起来一句， 即，顺颂时祺，秋绥冬禧，就简而化用了。 至于更新什么，应该就是在下短暂人生的一些感悟。 或者故事什么的。 我的人生很短，你的故 ......

平台：VisualStudio 找不到头文件的路径那么首先想到的就是没有设置好路径，排查好发现自己做了一件蠢事。 正常来说配置包含目录应该是在图1红框处点开右边的箭头展开后在图2蓝框处添加，但是一个不小心直接在图1红框处覆盖了路径，这就导致前面的默认路径都没了。 图1 图2 ......

C. Number Game 我们考虑那些状态是必胜态 我的回合时n为奇数（除1外），直接除以n则必胜 下面偶数的情况稍复杂 偶数我们能进行的操作只有除以一个奇数，需要考虑怎么把当前状态变为对手的必败态 偶数一定含2的因子，\(n=2^k*q,q为奇数\) 当\(k=1时如果q\)是一个质数那么只能 ......

首先，这一题很显然是一个 Dp。 考虑如何转移状态，因为一开始的坐标是 \((0,0)\)。 发现最后的坐标是 \((A\times i + C \times j + E \times k,B\times i + D \times j + F \times k)\)。如果是统计最后的种类的话，那么就 ......

从用研转做运营已经3年多了，也经历过大大小小的业务项目，回顾这3年，总结一句话就是：如果你不掌握运营的底层能力，看再多的方法论，也只是别人的。 最初做运营，我相信很多人都会有同样的感受： 怎么感觉运营就一直在打杂，也没有人带，看了那么多课程、书籍上的方法论，可是总不会用。 运营的分类那么多，内容运营 ......

1. 创新思维与解决问题是职场必备的通用能力 发言人 我们今天所探讨的课题是创新思维与问题解决。我是本次课程的老师邹亮。先做一下自我介绍，之前我在东芝、博世、海康都曾经做过我们的这个产品类的项目管理，还有问题解决的一些工作。大家知道东芝是做笔记本的，我当时在东芝笔记本这个设计中心里面，就是负责我们产 ......

思维链（CoT），即 Chain of Thought，是一种解决问题的方法，这种方法涉及逐步、逻辑地思考问题，以便更好地理解和解决它。 例如，当一个大型语言模型（比如GPT-3或GPT-4）面对一个复杂问题时，它不仅仅给出答案，还能展示出达到这个答案的思维过程。这个过程可能包括定义问题、分解问题、 ......

AtCoder_abc333 比赛链接 A - Three Threes 题目描述 输入一个 \(N\) 输出 \(N\) 个 \(N\) 。 解题思路 （这个题但凡学过都能写出来吧） Code // Problem: A - Three Threes // Contest: AtCoder - T ......

ABC265 复盘 At 链接 LG 链接 [ABC265A] Apple 思路解析：判断一下一次性买 3 个便宜还是 3 个分开买便宜，选更便宜的方法尽量多买剩下的单独买即可。 #include<bits/stdc++.h> using namespace std; int n, x, y; in ......

突然某天打开vs代码，点击某个页面，无法显示可视化设计界面，直接进入代码； 和之前版本对比发现.csproj丢失许多<SubType>。 解决办法：debug模式下重新生成，然后关闭vs,再打开就可以了。 貌似是vs的bug。 ......

四边形不等式 对于任意的 \(l_1\le l_2\le r_1\le r_2\)，满足 \(w(l_1,r_1)+w(l_2,r_2)\le w(l_1,r_2)+w(l_2,r_1)\) 。 若等号恒成立，则称函数 \(w\) 为四边形恒等式。 如何证明 若满足 \(w(l,r-1)+w(l+1 ......

进制转换： 使用linux的 coreutils 的 printf 函数 ： printf "%d" 0xf23b9 printf "%x" 12345 date timestamp 转换： date +"%F_%T" -d @时间戳的长整型值 date +"%s" [now] tail\head ......

 ![](https://img2023.cnblogs.com/blog/2932705/202312/2932... ......

不难发现答案的下界为 \(|x_b-x_c|+|y_b-y_c|\)，这是每步都推箱子的情况。 但很多时候并不能直接开始推箱子，所以人要先移动到箱子的后面（相对于目的地），再把箱子往目的地推。 比如这种情况（B 为箱子，C 为目的地）： B.. ... ..C 推完箱子的一边后，还要走到另一边： ↓ ......

原题传送门 最短路板题。 乘坐的过程一定是先车再火车（如果有），假设换车地点为 \(x\)，那么最小代价为坐车从 \(1\) 到 \(x\) 与坐火车从 \(x\) 到 \(n\) 的最小代价之和，分开跑最短路即可，时间复杂度 \(O(n^2\log n+n)\)。 code: #include<i ......

ABC 不讲 D 待更 E 待更 F 设 $ f(i, j) $ 为有 $ i $ 个人时，第 $ j $ 个人活到最后的概率，显然： \[ f(i, j) = \begin{cases} 1, & i = 1, j = 1 \\ \frac{1}{2}f(i, i), & i \neq 1, j ......

题意 给定一个长度为 \(n\) 字符串以及一个数 \(f\)，你可以执行以下操作任意次，求最终字符串长度的最小值。 在字符串中选择一个连续的 of，删掉它以及它后面的 \(i\) 个字符，\(0 \le i \le f\)。 数据范围：\(n \le 300\)。 思路 看到数据范围以及字符串中间 ......

原题链接：ABC315G 前置知识：扩展欧几里得算法。如果还不会扩欧的话，建议先去做这道题。 题意 给定 \(n,a,b,c,k\)。求有多少个 \(x,y,z(x,y,z \le n)\) 满足 \(ax+by+cz=k\)。 思路 首先看到题目给出的方程式：\(ax+by+cz=k\)。我们会发 ......

前言 赛时只做到了 E 题，赛后才来补的 F 题，还没做出来，看来还是我太菜了。看了题解过后感觉这道题的思路特别巧妙，于是就来写了这篇题解。 题意 简述一下题意。 有 \(n\) 个宝藏位置分别在 \(a_{i}\)，另外有一只章鱼有 \(n\) 条触手，每条触手的长度为 \(b_{i}\)。 求有 ......

原题链接：ABC318G 显然是圆方树。 点双缩点过后建立一颗以点 \(c\) 为根节点的圆方树，考虑什么情况是合法的。 从点 \(a\) 开始往上跳直到跳到点 \(c\)，如果中间走过了某一个方点并且这个方点与 \(b\) 点有直接连边，那么就是合法的；否则不合法。 证明：如果路径中所经过的方点和 ......

原题链接：ABC239Ex。 题意不多赘述。 看到求期望值，我们想到可以用期望 DP。 设 \(dp_{i}\) 表示最终结果大于等于 \(i\) 时的操作次数的期望值。 那么我们可以得到一个基本的状态转移方程：\(dp_{i}=\frac{1}{n} \times \sum_{j=1}^{n}dp ......