circle ants agc 013

Atcoder题解:Agc056_e

$$也想养老鼠捏$$ 先把当前要解决的点旋转到位置 $n$,问题不变。求 $n$ 次即可。 我们先来看两个没有结果的解法。 一就是一 我们先考虑暴力 $dp$,设 $dp_{i,mask}$ 表示当前已经安放了 $i$ 个奶酪,被喂饱的老鼠的集合为 $mask$ 的概率。容易发现 $i$ 其实就是 ......
题解 Atcoder Agc 056

ant design of vue的a-rang-picker时间控制既不能选今天以后的日期且开始时间跟结束时间之间差不能超过3天

在项目中这个问题在困扰我,虽然我知道它是有一个Api是disableDate来控制时间的选择;但是只能够实现开始时间跟结束时间之间差不能超过3天。 效果图 接下来就是代码时间呀 <a-col> <a-form-model-item label="任务时间范围" prop="priceRangeDat ......
时间 a-rang-picker 之间 日期 design

agc021 vp记录

~~abcd都是签到题~~ [AGC021E] Ball Eat Chameleons 有 $n$ 只变色龙,一开始都是蓝色。现在你喂了 $k$ 次球,每次指定一只变色龙吃下你指定颜色的球。 一只变色龙从蓝色变成红色当且仅当它吃的红球比蓝球多; 一只变色龙从红色变成蓝色当且仅当它吃的蓝球比红球多。 ......
agc 021

计算机网络 ACL和ANT

目录 一、ACL概况 二、ACL工作过程 三、ACL实验 四、ANT概况 五、ANT工作过程 六、ANT实验 一、ACL概况 概念:主要是对报文进行区分,路由器会对报文进行检查,查看是否符合通过标准或者不通过标准,才判断允许通过和不允许通过 原理:当数据包经过接口时,路由器检查报文,做出相应的处理 ......
计算机网络 ACL ANT

AGC002E Candy Piles

尝试考虑 $n=1,n=2,n=3$ 的必败必胜条件,寻找一些结论,但是发现即使是 $n=3$ 胜负情况已经有些不可描述了,说明我们必须尝试转化问题的形式。 注意到操作是全局减,常见的转化是差分,但是差分后的操作仍然没有优秀的性质。 继续思考,可以得到一个恰当的转化:注意到游戏结束当且仅当最大值 $ ......
Candy Piles 002E AGC 002

agc002 vp记录

abcd签到题,暂且不提。 [AGC002E] Candy Piles 桌上有 $n$ 堆糖果,第 $i$ 堆糖果有 $a_i$ 个糖。两人在玩游戏,轮流进行,每次进行下列两个操作中的一个: 将当前最大的那堆糖果全部吃完 将每堆糖果吃掉一个 吃完的人输,假设两人足够聪明,问谁有必胜策略? 输出 Fi ......
agc 002

Atcoder题解:Agc018_f

首先观察这个奇怪的子树为 $1$ 或 $-1$ 的限制。 看不出来性质,润了。 我们不如直接把 $A$ 树和 $B$ 树拆开,变成两棵树,然后在树上留一下匹配的性质。 第一,我们对着样例构造一下,发现似乎有解的样例都有 $abs(X_i)\le 1$ 的解。 这就提示我们猜用 $-1,0,1$ 就够 ......
题解 Atcoder Agc 018

ant $confirm 提示中content h()函数的写法

this.$confirm({ title:'测试', content: (h) => { <div>h函数</div> <div><a-input Vmodel={this,inputVal}/></div> <div><a-checkbox onChange={this,onCheckChang ......
写法 函数 confirm content ant

Atcoder题解:Agc010_e

首先,我们来思考我们要构造的是什么。 我们要构造的是一个无论怎样操作字典序都会变小的序列,且这个序列的字典序是最小的。 然后考虑字典序会变大的条件。 如果字典序变大了,那么一定是在前 $i-1$ 位不变的前题下,$i$ 位的变大了。那么变大的一定是从后面来的。 而我们考虑所有的数对 $(a_i,a_ ......
题解 Atcoder Agc 010

Atcoder题解:Agc007_e

首先,我们来证明一个引理: 若最优解中,最终串中的字符 $j$ 在最早来自原串中的字符 $i$(显然,$i\le j,s_i=t_j$),则称 $j$ 的匹配是 $i$,则在所有的匹配方案中,$t_j$ 会在全串存在匹配的前提下尽量选择 $|i-j|$ 最小的的 $s_i$ 进行匹配。 我们可以运用 ......
题解 Atcoder Agc 007

agc001 vp记录

AGC质量是真的高啊 [AGC001A] BBQ Easy 史努克在参加一个BBQ派对, 他要准备N组食物, 他有2N的食材, 需要两两组成一个食物, 食物的价值是两食材中较小的那个。 问最大总价值是多少 签到题。 点击查看代码 #include<bits/stdc++.h> using names ......
agc 001

【AGC】AGC插件gradle8适配问题

【关键字】 AGC、插件、gradle 【问题描述】 开发者反馈在应用中集成了AGC的相关服务,在引入AGC插件时遇到了一些问题。具体如下所述: 目前最新的AGC插件版本com.huawei.agconnect:agcp:1.8.0.300只适配到了gradle 7.0+,想咨询什么时候会适配gra ......
AGC 插件 gradle8 gradle 问题

vue+ant中input输入框校验,不符合条件的输入无效

1. 只能输入数字/小数点/负号 2. 只能有一个负号, 只能有一个小数点 3. 第一位不能直接输入小数点,输入负号后不能直接跟随小数点 4. 第一位输入为0时或-0时,只能跟随小数点,不能跟随数字 例如01 09 5. 小数点后只能输入两位数字,不可输入其他,并且最后一位不能为0 6 . 因为是实 ......
条件 input vue ant

ant-design select宽度异常

异常现象:层级下拉框宽度过窄 解决方法:在src目录下找到style.less 添加.ant-select的属性 修复后: ......
宽度 ant-design design select ant

[AGC061D] Almost Multiplication Table

人类智慧。 答案显然具有可二分性,考虑如何check。 我们使用调整法,不妨设 $x_n<y_m$ (反着做同理),一开始我们令 $x_i=1,y_i=+\infty$。每次我们期望让 $x$ 不断变大,$y$ 不断变小,不断将它们调整到当前的上下界。具体的,每次令 $x_i=\max {x_i, ......
Multiplication Almost Table 061D AGC

agc007 vp记录

[AGC007A] Shik and Stone 有一个纵 $ H $ 行,横 $ W $ 列的格子状棋盘。开始时,棋盘左上角的格子有一个马(不是象棋意义的马)。Shik 将会操纵它上下左右移动,从而到达右下角的格子。此时,马能够经过同一个格子多次(含左上角和右下角的格子)。 给出 $ H $ 行字 ......
agc 007

挑战程序设计竞赛---Ants

An army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant reaches an end of the pole, it imme ......
程序设计 程序 Ants

「解题报告」AGC007E Shik and Travel

不难的题,但是突然就不会分析复杂度了!脑子出了些什么问题。 首先考虑题目中要求一条边恰好经过两次,那么也就是说每进入一个子树,那么就必须把子树内的所有点探索完后再去另一个子树,那么这个问题就显然是可以递归处理的了。 具体来说,对于每一个子树 $u$,都存在若条路径 $u \to v$,然后当子树合并 ......
报告 Travel 007E Shik AGC

AT_agc003_e 题解

神仙题,我会把我自己思考的过程一步步写出来。 初看这题时感觉没什么思路,所以随便算了点东西。很容易发现如果对于一个 $i$,$q_i\geq q_{i+1}$,那么 $q_i$ 就没有意义,每次把元素放进来时先把头部比它大的都弹走,再把它放进去,设处理完的 size 为 cnt。 然后就是这道题的精 ......
题解 AT_agc 003 agc AT

Atcoder题解:Agc002_f

我们可以把这个理解成一种类似卡塔兰数的形式,我们发现,被安排的 $0$ 球总数 $i$ 和已经出现的颜色种数 $j$ 在任意时刻都必须满足 $i\ge j$。 然后就可以 $dp$ 了,我们每次钦定下一个转移的球是某种颜色。如果下一个转移的球不是 $0$,那么我们就一次性把后面所有这种颜色都安排好, ......
题解 Atcoder Agc 002

Atcoder题解:Agc004_e

$$吓死我了,还以为写了半天的被自己删掉了$$ $$但是 \text{Ctrl+S} 会保存草稿啊$$ $$以后一定要保留这个好习惯$$ 第一步转化题意,我们把“所有机器人移动”转化成“出口带着边框移动”,而在出口运动过程中超出边框的机器人,就“死”了。 然后我们发现,出口运动过程中,假设出口目前走 ......
题解 Atcoder Agc 004

Atcoder题解:Agc013_e

我们考虑转化题意,一个合法的将 $1\sim N$ 划分成长度依次为 $a_1,a_2,\cdots a_k$ 的小区间,对答案的贡献为 $a_1^2a_2^2\cdots a_k^2$。 化贡献为方案数,我们在每个长度为 $a_i$ 的小区间内放置两个独立的标记,每个合法的划分方案对放置标记方案种 ......
题解 Atcoder Agc 013

「解题报告」AGC001F Wide Swap

首先题目给的限制条件很奇怪,下标差 $K$ 而值域差 $1$。我们变成逆排列,然后就转换成了下标差 $1$,值域差 $K$ 了,每次操作就相当于交换相邻的两个差 $\ge K$ 的数。 假设新的逆排列为 $Q_i$。我们发现,假如存在两个数差 $<K$,那么它们的相对位置关系一定不变。那么我们现在有 ......
报告 001F Wide Swap AGC

AGC002D Stamp Rally 多种做法 kruskal重构树/可持久化并查集/整体二分

D - Stamp Rally (atcoder.jp) 这题做法很多,我写的是可持久化并查集做法,但是裸的可持久化并查集是 $O(nlog^3n)$,能过但是很慢!看洛谷的题解有一位大佬写了一个很妙的并查集的写法,按秩合并,每一步合并时用vector记录一下这个被合并到的节点的size和当前的时间 ......
做法 多种 整体 kruskal Stamp

CS_61A_ant

def reduce_armor(self, amount): """Reduce armor by AMOUNT, and remove the FireAnt from its place if it has no armor remaining. Make sure to damage eac ......
A_ant ant CS 61

「解题报告」AGC021F Trinity

组合意义天地灭。 观察题意,肯定是从 $A$ 入手。发现,$A$ 的作用其实就是限制每一行强制选 $A_i$ 的位置,且可以选 $A_i$ 往后的位置。那么我们从左往右考虑,每次确定若干个 $A_i$ 放这一列。这时候根据放的位置与之前确定的行的数量,是可以计算出当前这一列放的最大值与最小值的方案数 ......
Trinity 报告 021F AGC 021

自己动手,通过源码找回 Ant-Design-Blaozr 中 Tree 组件的搜索筛选效果

最近更新一个Blazor server的项目,顺带把用到的 Ant-Design-Blazor 升级到了最新的 0.14.4,结果发现之前在 0.8.4 版本中 Tree 组件的搜索显示效果变了,从仅显示找到的节点变成了在全部节点中高亮显示匹配的结果,为了节省用户沟通成本(就是懒得跟最终用户费口舌解 ......

Calling Circles UVA - 247

如果两个人相互打电话(直接或间接),则说他们在同一个电话圈里。例如, a打给b,b打给c, c打给d,d打给a,则这4个人在同一个圈里;如果e打给f但f不打给e,则不能推 出e和f在同一个电话圈里。 输入n(n≤25)个人的m次电话,找出所有电话圈。人名只包含字 母,不超过25个字符,且不重复 对于 ......
Calling Circles 247 UVA

ANTS Performance Profiler 11&ANTS Memory Profiler 11 百度网盘分享

链接: https://pan.baidu.com/s/1Wji6PcuI6TehBgYKdiwAoA?pwd=m9w4 提取码: m9w4 上面的分享是原版安装包,目前最新是11版本。 先找到安装目录,然后使用dnspy打开RedGate.Client.ActivationPluginShim.d ......
Profiler ANTS Performance Memory 11

【AGC】崩溃服务数据上报常见的几个问题

最近开发者使用崩溃服务遇到的一些数据异常问题,我在这里汇总一下,以后遇到相似的问题可以以此为参考。 【问题描述1】 iOS崩溃数据“按用户搜索”页,“过去7天” 是有数据的,但“统计”页没有。 ​ ​ 【解决方案】 查询了后台上报日志,发现没有上报应用的启动事件,只上报了$HA_ERROR事件,所以 ......
几个问题 常见 数据 AGC