ix

首页 > TAG信息列表 > ix

裴蜀定理

一个听起来很高大上的定理？其实之前一直都知道有这么个东西，但却一直没用过…… \[ax+by=c\iff gcd(a,b)|c\ \ \ \ (x,y\in Z^*) \]可以推广，就是洛谷上的板子： \[\sum\limits_{i=1}^Na_ix_i=c\iff gcd(a_1,a_2\dots a_N)|c \]

png图片问题

#pragma once #include<graphics.h> void drawAlpha(IMAGE* picture, int picture_x, int picture_y) //x为载入图片的X坐标，y为Y坐标 { // 变量初始化 DWORD* dst = GetImageBuffer(); // GetImageBuffer()函数，用于获取绘图设备的显存指针，EASYX自带 DWORD* draw

BSOJ2482题解

被这题偷袭了。。。还是记录一下吧。如果那个老哥不会拿走就很好做了。设 $f_k=[x^k]F(x)=[x^k]\prod_{i=1}^{n}(1-p_i+p_ix)$，答案就是 $\sum_{i=0} f_i\times a_i$。简化一下过程，设 $y_i=\frac{p_i}{1-p_i}$，然后把上面的 $1-p_i+p_ix$ 替换成 $1+y_i$，最后再给答案乘

mysql 锁

锁是一种很珍贵的资源。锁一定是并发场景下才会出现的。保证数据的隔离性，一致性。 1.latch 这个锁存在于内存中，用来控制并发访问的，保护的是内存数据结构。他锁住的是并发资源。就是临界区。就是java和golang中的mutex。他加锁的对象是线程。持续时间是临界时间。只有读写锁和互

数位 dp trick

CF1290F Making Shapes 考虑凸包，向量集合确定了就能确定唯一凸包。考虑向量加法转化到最后就是 $\sum_{x_i>0}c_ix_i=-\sum_{x_i<0}c_ix_i,\sum_{y_i>0}c_iy_i=-\sum_{y_i<0}c_iy_i,\sum_{x_i>0}c_ix_i\le m,\sum_{y_i>0}c_iy_i \le m$ 这里 trick 就是用数位 dp 的方式去解决

「ARC 139F」Many Xor Optimization Problems【线性做法，踩标】

「ARC 139F」Many Xor Optimization Problems 对于一个长为 $n$ 的序列 $a$，我们记 $f(a)$ 表示从 $a$ 中选取若干数，可以得到的最大异或值。现在给定 $n,m$，你需要对于所有长为 $n$，且 $0\le a_i<2^m$ 的序列，计算 $f(a)$ 的和。 $1\le n,m\le 250000$。 PS：本题解

[ZJOI2019]开关

难难。知: $e^x = \sum \frac{x^i}{i!}$ $e^{-x} = \sum (-1)^i\frac{x^i}{i!}$ 那么知设$i$步后达到目标的概率$EGF$为 $f_e(x)$ 有$f_e(x) = \prod \frac{e^{p_ix} + (-1)^{s_i}e^{-p_ix}}{2}$ 设第$i$步恰好回到目标的$EGF$为$g_e(x)$ \(g_e(x) = \prod \f

快排板子

#include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 1e6+10; int n; int q[N]; void quick_sort(int q[],int l,int r){ if(l>=r) return; int x=q[l]; int i=l-1; int j=r+1; wh

锌（II）原卟啉IX Cas 15442-64-5

锌（II）原卟啉IX Cas 15442-64-5 常用名：锌原卟啉中文别名：原卟啉锌；三水合原卟啉锌英文名：zinc protoporphyrin CAS号：15442-64-5 分子量：626.051 分子式：C34H32N4O4Zn 描述：Zinc Protoporphyrin （Zn（II）-protoporphyrin IX）是一种竞争性的血红素加氧酶-1 （HO-1）抑制剂，显着减弱间苯三酚（P

ABC241H Card Deck Score 题解

有 $N$ 种牌，第 $i$ 种牌有 $B_i$ 张，每张权值为 $A_i$，请从 $\sum B_i$ 张牌中选出 $M$ 张牌，每一种选择方案的贡献为所有牌的权值之积，求所有方案的贡献之和，对 $998244353$ 取模。 \(N \le 16, M \le 10^{18},1 \le A_i \le 998244353, 1 \le B_i \le 10^{17}, M \le

Atcoder 241

Atcoder 241 $Ex. Card Deck Score$ 题意给定$N$种物品，每种物品价值为$A_i$，个数为$B_i$。现在要选取$W$个物品，设第$i$种物品选了$K_i$个，那么一种选法的总价值就是$\prod_{i=1}^nA_i^{k_i}$，现在要你求所有方案的总价值和。答案对$998244353$取模 \(1\le N\le 16

leetcode 石子游戏 IX

题目链接思路：分析+举例分析：首先，看懂题目规则，谁选完后，已经被选了的数目被3整除，谁就输了，并且都选完，还是不能被3整除，先手也输了。这里要注意的是，输赢和总数究竟是多少无关，而与这个总数是不是3的倍数有关，所以stones数组中的每个数究竟是多少我们不用管，而需要关心的是，每个数模3

石子游戏 IX——一场关于模运算加和规律的博弈

文章目录题目描述题目解析解题代码题目描述题目链接题目解析假设先手者名为 A ，后手者名为 B 。由于只关注是否取完和数字和是否 %3==0，我们把这题要取的数字分为三种： %3==0 的数字（ 0类型）：只要不是第一次取数，并不会对整个数字的和模产生任何影响。 %3 ==1

Leetcode-2029：石子游戏 IX（20220120打卡题、博弈论）

题目 Alice 和 Bob 再次设计了一款新的石子游戏。现有一行 n 个石子，每个石子都有一个关联的数字表示它的价值。给你一个整数数组 stones ，其中 stones[i] 是第 i 个石子的价值。 Alice 和 Bob 轮流进行自己的回合，Alice 先手。每一回合，玩家需要从 stones 中移除任一石子。如果

$\det(A+Bx)$

设 $A,B$ 为 $n\times n$ 的域上矩阵，$x$ 为不定元，$O(n^3)$ 时间复杂度求出 $\det(A+Bx)$。 $\det(A+Ix)$ 发现 $\det(A+Ix)=\det(M(A+Ix)M^{-1})=\det(MAM^{-1}+Ix)$，其中 $M$ 为任意可逆矩阵。也就意味着可以将 $A$ 相似成上海森堡矩阵（即 \(\forall i>j+1,A_{

快排模板

#include<iostream> using namespace std; const int N=1e6+10; int n,q[N],tmp[N]; void quick_sort(int q[],int l,int r){ if(l>=r) return; int x=q[l+r>>1],i=l-1,j=r+1; while(i<j){ do i++;while(q[i]<x); do j

气象统计实习报告三

实习三一元线性回归分析资料介绍现有全球海平面气压场资料，文件名NCEP_slp_30y_Wt.dat，时段：冬季1978~2007年共30年。水平分辨率：7.5*7.5（具体参考NCEP_slp_30y_Wt.ctl文件），格点数：48*24。另有热带太平洋海温场资料，文件名NCEP_TPSST_30y_Wt.dat，范围：120~300E，20S~20N. 时段：冬季1978~2

【C语言】选择排序法

选择排序法，数组排除，由大到小 /* Note:Your choice is C IDE */ #include "stdio.h" void main() { void sort(int x[],int n); int i,*p,a[10]; p=a; printf("请输入10个数!!!\n"); for(i=0;i<10;i++){ scanf("%d",p++); }

2021-ICPC-济南 Strange Series

【大意】对于 $T$ 组数据，每组数据给定多项式 $\displaystyle P(x)=\sum_{i=0}^n a_ix^i$ ，求 $\displaystyle {1\over e}\sum_{m=0}^\infty {P(m)\over m!}$ 。其中，$e$ 表示自然对数，定义式为 $\displaystyle e=\sum_{i=0}^\infty {1\over i!}$

2029. 石子游戏 IX（C++解法与思路）

题目： Alice 和 Bob 再次设计了一款新的石子游戏。现有一行 n 个石子，每个石子都有一个关联的数字表示它的价值。给你一个整数数组 stones ，其中 stones[i] 是第 i 个石子的价值。 Alice 和 Bob 轮流进行自己的回合，Alice 先手。每一回合，玩家需要从 stones 中移除任一石子。如果

11.8听课记录 && FFT

FSYo讲数学+FFT，Orz 前置傅里叶变换（这里傅里叶变换不理解不影响FFT的学习）先看 3B1B的傅里叶变换泰勒展开，是用一个多项式去拟合一个函数 $x_0$ 处的值，在较小的范围内能够比较接近。所以需要做到每次求导都和原函数相同，于是有 \[g(x)=f(x_0)+f'(x_0)(x-x_0)+\frac{f''(x_0)(x-

你的分页查询是怎样实现的？

在日常工作中，对于大数据量的展示问题，通常会采用分页显示，对于分页查询的实现，sql查询提供了一种标准化的实现方式，就是利用limit关键字。我们知道limit关键字，可以实现获取目标结果集中的前n行数，如： select * from tbl where xxx limit n; 除了limit n外，limit 还支持两个参数的查

蛋白质与原卟啉IX及复合物发光机理的研究

原卟啉(Protoporphyrin X)与蛋白质结合物的吸收、荧光的激发、发射光诺，在光作用下，其可见区发光(入mar 635 nm左右)与吓啉有关，而紫外区发光(入naz 422 nm左右)与蛋白质的色氨酸残基有关，其光诺特性与临床诊断选择的癌固有荧光特征峰基本相符。该研究结果为探讨癌的发光机理积累了

RTX笔记2 - RTX5时间管理

　　osStatus_t osDelay (uint32_t ticks)：相对时间延时　　osStatus_t osDelayUntil (uint32_t ticks)：绝对时间延时 1 static void 2 _Led1Task(void *argument) 3 { 4 (void)argument; 5 6 for(;;) { 7 ledOn(&led1); 8 osDelay(500); /*

选择排序

版本1 def select_sort(li): li_new = [] for i in range(len(li)): min_val = min(li) li_new.append(min_val) li.remove(min_val) return li_new li = [1,5,3,7,9,4] print("li=",li) li_new = select_sort(li) print("