定义与符号用\(n!\)表示\(n\)的阶乘；\(n^{\underlinek}\)表示其下降阶乘幂；\(n^{\overlinek}\)表示其上升阶乘幂。\(n!=1\times2\times...\timesn,n^{\underlinek}=n\times(n-1)\times...\times(n-k+1),n^{\overlinek}=n\times(n+1)\times...\times(n+k-1)\)用\(A_

//xaml<Windowx:Class="WpfApp1.MainWindow"xmlns="http://schemas.microsoft.com/winfx/2006/xaml/presentation"xmlns:x="http://schemas.microsoft.com/winfx/2006/xaml"xmlns:d="http://schemas.micr

本科第一年终于结束了！这一年里:取得了良好的学业成绩，跳级升入大三。和Ronald,Sraavan一道参加了ICPC区域赛，Codeforces重新打上了CandidateMaster。从去年暑假起，减重30斤，减肥快成功了！结识了志同道合的好朋友。在维多利亚度过了一个美好的寒假。与Amelie和Nei

ATBAB设\(f_{i,0/1}\)表示\(i\)子树DFS序奇/偶位置和的最大值，首先如果\(i\)所有孩子的子树大小都是偶数，那访问这些孩子的顺序就无所谓了，否则考虑以\(i\)的至少一个大小为奇数的孩子为分界，对所有大小为偶数的孩子\(v\)，把\(f_{v,0}\)更大的\(v\)、\(f_{v,1}\)

篇幅有限，仅记录公式及极简证明。定义\[\begin{aligned}&f(n)=\sum_{i=0}^n(-1)^i{n\choosei}g(i)\Leftrightarrowg(n)=\sum_{i=0}^n(-1)^i{n\choosei}f(i)&(1)\\&f(n)=\sum_{i=0}^n{n\choosei}g(i)\Leftrightarrowg(n)=\sum_{i=0}^n(-1)^{n+i}{n\cho

一道非常厉害的题目。题意求：\[\sum_{i=0}^{m}c(n,i)\modp\]其中\(c(n,i)\)为无标号第一类斯特林数，且有\(n,m\le10^{18},p\le10^6\)。Sol考虑一个性质：\[x^{\overlinep}\equivx^p-x\modp\]证明比较简单，考虑费马小定理，\(x^p\equivx\modp\)。而\(x,x+1,\cdots,x+

容斥原理原理引入首先我们来看一个小学生的问题：一个班中，学习日语的有\(a\)人，学习俄语的有\(b\)人，学习两科的有\(c\)人，求至少学了一门外语的人数有几人。答案很明显，为\(a+b-c\)。容斥原理\[|\bigcup_{i}A_i|=\sum_{i}\midA_i\mid-\sum_{i<j}|A_i\capA_j|+\sum_{

frombookimportBookManage,Book"""代码优化：1、书籍编码自增2、数据可以正常保存本地"""defwelcome():print("=========欢迎进入图书管理系统=========")print("1、显示所有图书\n2、添加图书\n3、删除图书\n4、查找图书\n5、退出")print("====

1)Atthebeginningofmyvideoproducing,IwillthinkthatwhichissuitableformystoryandwhatshouldIchoosetodiscuss.Then,it'stimetosortthroughmythoughtsandcomeupwithageneraloutlineofthestory.Forthenextpart,Iamsupposedt

838.soj2066聚会839.soj2067重复序列840.soj2068白兔的村庄一个很厉害的题。841.soj2069量子计算842.soj2070字符串模板题厉害。843.soj2071美丽魔法844.soj2072moon845.soj2073为了你唱下去846.loj3523「IOI2021」分糖果847.loj3524「IOI202

考虑期望的线性性，求每种情况猜对的概率和，最终再除掉\({4n\choosen,n,n,n}\)。考虑枚举最少的出现次数\(mn\)，记四种卡的出现次数分别为\(c_1,c_2,c_3,c_4\)，\(c_1+c_2+c_3+c_4=i\lek\)，则这种情况的方案数为：\[{i\choosec_1,c_2,c_3,c_4}{4n-i\choosen-c_1,n-c_2,n-c_3,n-c_

ABC282EChooseTwoandEatOne又一个图论的回顾——Kruskal最小（最大）生成树算法。看到\(n\)的范围只有\(500\)，应该没有什么特别的算法。那么我们考虑建一个*\(n\)个顶点的完全图，节点\(x\)到节点\(y\)的边权值就是\(x^y+y^x\)。然后跑一遍最大生成树，得到的和就是最大结果了。如

假设存在一个满足条件的长度为i的不下降序列（显然是一定存在的）那么只需要从中选出i个数即可（不必在意选出具体数的大小，可以把满足条件的序列写下来，选几个数感受一下）。但是$n\choosem$里的\(m\)的是就是\((r-l+1)\)吗?乍一看是这样的，但是这样会出现一个问题，单调不下降子序

2024.03.01~2024.03.08图论杂题2024.03.13Codeforces-1278F做完了之后翻了翻题解，发现做法都比较复杂，其实有更简单的做法如下。考虑一个关于第二类斯特林数的等式：\[x^k=\sum_{i=0}^{k}S_2(k,i)\cdot{x\choosei}\cdoti!\]因为除开系数之后全是和式，因此可以直接变成期

一.题目项目组共有N个开发人员，项目经理接到了M个独立的需求，每个需求的工作量不同，且每个需求只能由一个开发人员独立完成，不能多人合作。假定各个需求直接无任何先后依赖关系，请设计算法帮助项目经理进行工作安排，使整个项目能用最少的时间交付。输入描述：第一行输入为M个需

UVA557Burger题目大意称一个长度为\(n\)的01串是好的，当且仅当\(0\)和\(1\)在该串中分别出现恰好\(\fracn2\)次，且该串的最后两位相同。现给定\(n\)（\(n\)为偶数），求该串是好的的概率。Solve正难则反，考虑求出最后两位不同的概率。令\(m=\fracn2\)，那么条件“最后

UVR全称UltimateVocalRemover，可用于伴奏分离等，可在github下载下载地址——https://github.com/Anjok07/ultimatevocalremovergui（github具体下载方式可参考我上一篇博客）下载没什么难点，不写过程了完成后可以直接使用（参考B站视频）使用教程—— https://www.bilibili.com/v

Youaregivena0-indexedarraynumsconsistingofpositiveintegers.Youcandothefollowingoperationonthearrayanynumberoftimes:Chooseanintegerisuchthat0<=i<nums.length-1andnums[i]<=nums[i+1].Replacetheelementnums

括号深度的本质，其实就是删除若干个字符以后使得左边一半全是(，右边一半全是)，最终(的个数的最大值。那么就一定存在一个位置使得在这个位置以及之前的字符中(的个数等于这个字符后)的个数。考虑枚举这个位置，记它左边的(的个数为\(a\)、?的个数为\(x\)，右边的)的个数

Luogu5401珍珠题意：有\(n\)个变量，取值范围均为\([1,D]\)中的整数。求有多少种取值方案，使得可以选出至少\(m\)对变量满足每对都相等。\(1\leD\le10^5,\space0\lem\len,\space1\len\le10^9\)注意到\(D\)很小，我们可以计算出个数为奇数的值最多\(n-2m\)个，偶数最

核心式子\[[k|n]=\dfrac1k\sum_{i=0}^{k-1}\omega_k^{i\cdotn}\]证明：当\(n\)是\(k\)的因数时，\(\dfrac1k\sum\limits_{i=0}^{k-1}\omega_k^{i\cdotn}=\dfrac1k\sum\limits_{i=0}^{k-1}\omega_k^0=\dfrac1k\cdotk=1\)当\(n\)不是\(k\

很明显这是一道组合题。首先特判一下，当\(m=1\)时，答案就是\(k^n\)。对于\(m>1\)的情况，我们可以得出一个结论：对于沿格子的线穿过的任何垂直线，会将棋盘分成两个非空的部分，这两个部分中的不同颜色的数量相同且总是不变。设这个不同颜色的数量为\(i\)，那么左边这部分的颜色一定

洛谷题面传送门AT题面传送门发现不太好直接求，考虑将\(P\)映射到\(P^{-1}\)上，这样题目中的条件就变成了\(|P_i-P_{i+M}|=1\)。因此我们可以对模\(M\)的每个剩余系做\(M=1\)的情况，然后最后快速幂合并。考虑\(M=1\)的情况怎么做。记\(f_i\)表示\(K=i\)的方案数，

\(\textbf{Statement.}\)化简下面的式子：\[\sum_{x\in\{-1,1\}^n}|x_1+x_2+\dots+x_n|\]（先别急着看题解，可以当作练习题）\(\textbf{Solution.}\)较为详细的过程：\[\begin{aligned}&\sum_{x\in\{-1,1\}^n}|x_1+x_2+\dots+x_n|\\&=\sum_{i=0}^{n}|n-2i|{n\choos

PowerDesigner相关的问题与解决目录PowerDesigner相关的问题与解决安装后初次打开pdm文件报错：CannotloadtheDBMSORACLEVersion11g!Chooseanotherone.运行sql文件编辑表时没有备注列编辑表的Name时，Code自动跟着改变Preview打开后字体太小安装后初次打开pdm