lecture-notes lecture games notes

Zhang, Ning , Q. Ma , and X. Chen . "Enabling Long-Term Cooperation in Cross-Silo Federated Learning: A Repeated Game Perspective." (2022). 针对重复执行跨筒仓联 ......

You are given two 0-indexed integer arrays player1 and player2, that represent the number of pins that player 1 and player 2 hit in a bowling game, re ......

洛谷传送门 CF 传送门 UNR #2 黎明前的巧克力。 枚举两个人选的卡的并集 \(S\)，那么当 \(\bigoplus\limits_{i \in S} a_i = 0\) 时 \(S\) 有贡献 \(2^{|S|}\)。 考虑将 \(2^{|S|}\) 分摊到每个元素上，也就是每个元素有 \ ......

题目大意（采用0#语言）：有n个人，每个人每次要么被“炸掉”，要么就被移到最后面去，概率都是1/2，求最后只剩下初始时排名为第i的人的概率。 这道题跟人数有关，而且跟位置有关。 我们定义dp[i]表示一共有i个人，第i个为最后一位留下来时的概率。 （不想写公式） 定义j从0到i - 1，表示从前面i ......

原题链接 简单概括 把每个i看成一只怪兽，每只怪兽的初始能量值是\(a[i]\),怪兽可以吃掉其他比自己能量值小的怪兽，并得到进化，能量值增加，增加的大小等于被吃的怪兽的能量值。 问每只怪兽最多能吃几只怪兽？ 事实 1.无论如何，一只怪兽一定能吃掉所有初始值比他小的怪兽。 2.在吃完所有初始值比他小 ......

首先，我们需要了解 \(Nim\) 游戏是什么东西。 \(Nim\) 游戏指：两个人，有 \(n\) 堆数，每堆有 \(a_i\) 个，每次可以且仅可以取一堆中的若干个数，求问先手有没有必胜策略（当然两个人都足够聪明）。 首先，先研究显然的必胜策略。比如，我们要得到 \(0\) 这个数，那么当你取完 ......

title: cobalt-strike笔记 date: 2021-3-27 21:53:14 author: Tokisaki Galaxy excerpt: 随便记一下玩cs踩的坑 tags: categories: 学习 Windows Executeable（s）和>Windows Exec ......

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

lecture2 Compiling 为什么在云端上有cs50这个头文件，在本机上没有？ 在机器的某处存在~/usr/include/cs50.h，但是在本机上没有 代码编译四步骤 preprocessing 将散列包含行的内容转化为其他内容 compiling 将源代码转化为汇编代码 assemb ......

lecture3 Running time 符号： O：大O符号，表示上限 \(\Omega\)：大Omega符号，表示下限 \(\Theta\)：大Theta符号，表示上下限 seach.c #include <cs50.h> #include <stdio.h> int main(void){ ......

lecture4 Addressres C语言提供了了两种关于内存的强大操作 & // 提供在内存中所存事物的地址 * // 指示编译器去往内存中某个位置 example: #include<stdio.h> int main(void) { int n = 50; printf("%p\n", & ......

并行编程的步骤 可以把并行编程分为下图中的四个步骤： Decmposition 把问题分解为能够并行化的任务，Amdahl定律指出，程序的串行部分制约着并行程序的加速比。 要将一张照片的每个象素的亮度翻倍、计算所有象素的平均值，由于这两部分都是可并行化的，所以加速比可以接近理想情况： Assignm ......

高性能编程的三个目标： 执行单元的负载均衡 减少线程、进程间的交流 减少额外开销 尽量先实现一个最简单的解决方案，之后对其扩展以提高性能。 Balancing the workload 理想情况下，所有处理器在整个程序执行期间都忙于计算。 根据Amdahl定律，程序中的串行部分的比例对最大加速比有很 ......

每次在数组中找大于 \(s\) 的数太麻烦了，将数组排序后，每次能删去的数一定是一个前缀，就只需要对于每个 \(i\)，考虑它能删去的数的右端点在哪。设 \(r_i\) 为初始删除 \(i\) 能删到的数的右端点的编号，那么有： \[r_i= \begin{cases} n & \text{ if ......

引言 题目链接：https://codeforces.com/contest/1914/problem/E2 思路 假设有数组 \(a_1,a_2, \cdots a_n\) 和数组 \(b_1,b_2, \cdots b_n\) 分别表示 \(Alice\) 和 \(Bob\) 的弹珠数。 假设有 ......

原题链接 导论，有点博弈论的感觉？ 每个人轮流选一个大家都有的球，然后自己扣一个球，对方扣完。问女生剩下的球减去男生剩下的球，最大值是多少？ 一些条件 1.初始每个人每种球都有 2.女生想使这个值大一点，男生想使这个值小一点，换句话说，每个人都尽量多扣对面的球，多保留自己的球。 3.如果选择扣掉对面 ......

原题链接 反思：要把各种可能的情况都判断一遍再提交！不要急着提交 简介 仓库里有若干个二次方数，请问是否能取出若干数使得刚好等于给定数？ 情况讨论 情况1.仓库里只有一个4，但是我要求2，求不得 情况2.仓库里有三个1，我要求3，能求 大概思路 从\(i\in[log2(v),0]\)遍历（从大到小 ......

抽象VS实现 实例：ISPC程序 ISPC是一种SPMD（single program multiple data）编译器。 利用ISPC编写的计算sin(x)的程序如下图： ISPC提供了一种抽象，当调用ISPC函数时（即程序中调用sinx的语句），会产生一个gang，这个gang含有多个ISPC ......

来个可能有点麻烦但不用动脑子的暴力做法。 直接设 \(f_{i,j}\) 表示有 \(i\) 个人时，第 \(j\) 个人幸存的概率。 显然有 \(f_{1,1}=1\)。 对于 \(i > 1\)，分类讨论容易得到： \[f_{i,j}= \begin{cases} \frac{f_{i,n}}{ ......

CF1906K Deck-Building Game 题目链接：https://codeforces.com/problemset/problem/1906/K 题意 有大小为 $n$ 的多重集 $A$。求找到两个不相交子集，使它们各自的异或和相等的方案数。 很容易将其转换为求如下值： $$ \su ......

题意 给定一棵树，以及 \(m\) 条路径。 让你选出最少的点，使得对于每一条路径，都有一个点距离链上的点离端点更近。 Sol 考虑将每一条路径分为直链和曲链考虑。 注意到所有的曲链最多对答案有 \(1\) 的贡献。 考虑直链的情况。 注意到一个很显然的东西。 对于一个选择的点，如果她的上方不是端点 ......

自身功能 定时任务 1. 打开定时任务管理 2. 维护任务设定 脚本语言技巧 ......

证明一下边带权做法的充分性 我们考虑异或和 对一个01序列，我们做一个异或前缀和，设为\(sum_n\)，那么\(a_i=sum_i\enspace xor\enspace sum_{i-1}\) 对任何时刻的没有产生矛盾的并查集森林，我们随便给每个森林的根节点赋值一个0或1，那么其他所有节点的值也 ......

Day 3 Note Book 1.虚拟环境的安装 pip install virtualenv #镜像安装 pip install -i https://pypi.tuna.tsinghua.edu.cn/simple 安装包```文件 #例如更新pip python -m pip install ......

原文链接：https://engapi.com/article/7569 原文也是我写的。 我的红米Redmi note8 pro 6+128已有些卡顿，遂在K70推出之际下单了Redmi Note 12 Turbo 16+1T当备机。 以下记录红米Note12Turbo去广告和优化过程，小米/红米 ......

其实是做题做不动了然后也不想卷 whk 于是跑来写这个。正式完工估计要咕咕咕了。 多组询问，对于单组询问可以二分，但是每组暴力二分又会 T，而且又可以离线，修改可以根据 \(mid\) 分到某一边，修改对询问的贡献有结合律、交换律时，可以考虑整体二分。 即定义函数 \(solve(l, r, pt) ......

To access this from an outer scope (a class, extension function, or labeled function literal with receiver) you write this@label, where @label is a la ......

透视深度插值矫正与抗锯齿分析 深度插值的差错原因 透视深度插值公式推导 games101中的错误 msaa与ssaa简要定义 games101中ssaa的实现 games101中msaa的实现 深度插值的差错原因 当投影的图形与投影的平面不平行时，这时进行透视投影，从上图中可以看出，投影平面上的线段 ......

Link ICPC2022Hangzhou C No Bug No Game Question 给定 \(n\) 个物品和上限 \(k\)，要求最大化分数，物品的选择顺序可以任意 第 \(i\) 个物品一行 \(p_i\) 代表个数，后面 \(p_i\) 个 \(w_j\) 代表容量，定义 \(su ......

编写代码构建模型视图变换矩阵 Eigen::Matrix4f get_model_matrix(float rotation_angle) { Eigen::Matrix4f model = Eigen::Matrix4f::Identity(); // TODO: Implement this f ......