tricks p8955 card vusc

题目链接 点击打开链接 题目解法 很牛逼的概率题，参考了题解区 定义取到鬼牌，重新洗牌，为一轮 则 \(ans=E(\)轮数\()\times E(\)这一轮取到鬼牌的期望步数\()\)，轮数为在 \(S=\{1,...,n\}\) 之前取到鬼牌的次数 先计算 \(E(\)这一轮取到鬼牌的期望步数\ ......

This article showcases two uncommon JavaScript programming Trick: manipulating browser windows and changing the URLs of parent and child windows. 1.Mo ......

就是收集了trick 。 线段树的扩展用法 单侧递归线段树 历史最大值线段树 (卢瑞恩) \(\text{Segment Tree Beats}\) 其中历史最大值线段树和 \(\text{Segment Tree Beats}\) 的历史最值操作可以结合。如果由区间修改操作会影响 \(\text{ ......

求中位数最大值的时候可以二分一个 \(mid\) ，将大于 \(mid\) 的数赋值为 \(1\)，否则为 \(-1\)。判断是否有区间和大于 \(0\) 就可以判断出中位数能否大于 \(mid\) 了。(Freezing with style) 看到 \(n \le 15\) 这种数据范围且是一道 ......

CF1740D Knowledge Cards 题意 有一个 \(n \times m\) 的棋盘。现在\((1,1)\)中有一个栈，你可以按照一定的顺序进行出栈操作，每次都可以移动一个卡片到一个相邻的空白位置，但是卡片不能重合。问，能否通过若干次操作，将\((1,1)\)中全部的卡片移动到\((n ......

训练CV比赛常用Tips & Tricks 目录 引言 1. 图像增强 颜色增强 RGB Norm Black and White Ben Graham: Grayscale + Gaussian Blur Hue,Saturation,Brightness LUV Color Space Alph ......

题目链接 点击打开链接 题目解法 个人认为推式子很妙的生成函数题 暴力套上生成函数，\(ans=[x^m]\prod\limits_{i=1}^{n}(\sum\limits_{j=1}^{b_i}(a_ix)^j)\) \(\sum\limits_{j=1}^{b_i}(a_ix)^j=\frac ......

洛谷传送门 很显然每个数的每一位最多只会修改一遍。于是拆位，每一位开个并查集，存下一个不拥有这一位的数，就可以暴力修改了。 但是空间是 \(O(n \log V)\) 的，炸了。于是可以考虑手写 i24 类，同时并查集寻找祖先不要用递归版的路径压缩，然后就过了。 code // Problem: P ......

Card是卡片组件块，内容可以由大多数类型的Widget构成，Card具有圆角和阴影，这让它看起来有立 体感。 Card实现一个通讯录的卡片 class MyApp2 extends StatelessWidget { const MyApp2({super.key}); @override Wid ......

Messenger Simulator 非常厉害的trick！！！！！！！ 然后就是这题。 GCD Counting 我的想法是，GCD>1的链等价于至少存在一个大于1的约数，然后将链按照约数分类统计。 其实，有一个更好的充要条件，就是GCD>1的链等价于至少存在一个公共质因数，按照这个公共质因数分 ......

洛谷传送门 CF 传送门 容易转化成经典的有向图博弈模型。每张牌建一个点，若 \(x\) 能打败 \(y\) 就连一条 \(x \to y\) 的边。入度为 \(0\) 的点为必败态，之后类似拓扑排序倒推即可。 具体就是若存在边 \(u \to v\)，若 \(u\) 为必败态则 \(v\) 为必胜 ......

https://codeforces.com/contest/1325/problem/D 有一个非常经典的结论 a+b=(a^b)+2(a&b) 这个题就可以往上面靠，首先我们观察一下，对于两个数的情况，如果(v-u) mod 2=1,必然无解，试着将它扩展一下，也是对的，因为最低一位没有进位。 ......

1. 同时按照一个list的大小排序两个list def return_sorted_list(cclass): namelist = [] numlist = [] for cat in cclass.cat: namelist.append(cat.catName) numlist.append ......

打算写一个综合性比较强的文章。 全文分为六个章节：基本概念，回归，分类，模型选择，评价指标，无监督学习。 基本概念 1 基本概念 线性代数的知识十分有意义。 在此假定已知矩阵的加减乘运算。 1.1 矩阵的初等变换 初等变换专门设计用来执行某种操作，如行（列）交换、行（列）倍乘，或者将一个行（列）的倍 ......

一些小 trick/注意事项 数论 模数定义为常量能优化很多时间 埃筛加个整除 break 判断就变成了欧拉筛 筛 \(\mu\) 的时候记得 \(\mu(1)=1\) 记得看清楚整除分块求的是 \(\sum\) 还是 \(\prod\)，这决定了要不要乘一段区间和 树论 可以先考虑链的情况 DDP ......

这个trick是：将所有时间转换为秒，就不用考虑进位了 ......

Display volume of alsa on i3status System: gentoo Desktop: i3wm here is my i3status config of volumes: order += "volume master" order += "volume speak ......

区间最大子段和 模板题（luogu.P4513） 思路 可以发现，求最大子段和的过程可以分解为许多状态，状态 \([l,r]\) 表示区间 \([l,r]\) 的各项参数，如最大子段和。每个状态 \([l,r]\) 可以由 \([l,\frac{l+r}{2}]\) 和 \([\frac{l+r}{ ......

图论 拓扑排序中有形如"让某个点尽量早出队”的限制，可以建反图转化为“让某个点尽量晚出队”的形式。P1954，P3243。 \(k\) 个点的LCA为dfs序最大和最小的两点的LCA。 根分别到 \(k\) 个点路径的并集可以差分为根到 \(k\) 个点的路径减去根到dfs序相邻两点的LCA的路径。 ......

C. Card Game There are $n$ cards stacked in a deck. Initially, $a_{i}$ is written on the $i$-th card from the top. The value written on a card does no ......

baka trick 之于双指针，就像回滚莫队之于莫队。 考虑将双指针的过程变换一下：加入一个分界点 \(mid\)，分别维护 \([l,mid],(mid,r]\) 的信息，当 \(l>mid\) 的时候 \(mid\gets r\)，然后把原先 \((mid,r]\) 的信息直接拿过来用，原来存 ......

前言 记录一下有用的trick 统计 有上下界， 并且答案和每个数位有关的不一定是数位 dp ， 还可以考虑在某个地方后面的数变自由， 也就是可以随便选， 经常用在二进制中 如果是区间维护的问题， 并且这个区间会进行比较复杂的操作， 那么就可以考虑用矩阵来表示操作。 分数的操作其实可以考虑矩阵， 见 ......

对于 \(a_i + a_j < b_i + b_j\) 这种式子，我们已经能很容易的将其变为 \(a_i - b_i < a_j - b_j\) 了。可是对于 \(a_i - a_j < b_i + b_j\)，将其变成 \(a_i - b_i < a_j + b_j\) 并不好维护，我们可以令 ......

1.考试的时候先考虑dp和线段树 2.记得检查数组空间 3.考虑尽量卡常 4.尽量考虑退式子 5.看到关于01爆搜选择的一定要先考虑01背包，不要直接写爆搜 6.清楚要不要文件读写和子文件夹 7.树上边权转点权转移到儿子节点，但是特别注意多余信息处理（尤其是树剖的时候） 比如树剖结束的时候处理最后一 ......

记录一些见到的感觉很有用的 tricks。 平均值 对于和的平均值（形式化地，\(\bar a = \dfrac{\sum_{i = 1} ^ n a_i}{n}\)），可以转化成 \(a_i - \bar a\) 然后和 \(0\) 乱搞。 异或哈希 就是 xor hash，可以在 CF 上找到详 ......

记录一些见到的感觉很有用的 tricks。 平均值 对于和的平均值（形式化地，\(\bar a = \dfrac{\sum_{i = 1} ^ n a_i}{n}\)），可以转化成 \(a_i - \bar a\) 然后和 \(0\) 乱搞。 异或哈希 就是 xor hash，可以在 CF 上找到详 ......

某种程度上的抽卡游戏？ 有这样一个结论：一个后缀中\([i+1,n]\) 中所有的正数都可以被取到，所以维护一个正数后缀和 \(s_i\)，枚举每个位置 \(i\)，如果 \(i\) 为奇数，答案对 \(a_i+s_{i+1}\) 取 \(\max\)，否则对 \(s_{i+1}\) 取 \(\ma ......

#2357 拍卖会 对于选物品问题，可以将其转化为矩阵，然后在矩阵中满足限制条件进行 DP。 #2358 序列 区间 \([1,x]\) 中二进制下有奇数个 \(1\) 的整数有 \[\lfloor \frac{x}{2} \rfloor + (x\mod 2 \ \ ||\ \ popcount( ......

Black-Box Attack-Based Security Evaluation Framework forCredit Card Fraud Detection Models 动机 AI模型容易受到对抗性攻击（对样本添加精心设计的扰动生成对抗性示例） 现有的对抗性攻击可以分为白盒攻击和黑盒攻击 ......

感觉自己变弱了，想卷，但是显然是完全卷不起来的。所以考虑写博客，当作一种软颓废（不想打题，而是写博客寻找自信）。 动态规划 暑假写的。StaroForgin 老师讲得很好啊，非常有启发意义。我感觉之前做的都不算动态规划。但是现在做的还不多，于是没有办法写具体的题解。 费用提前计算。我们只要改变定义， ......