8.16日集训倒数第\(7\)天唉，不知不觉间在ssy中学的暑假集训就要结束了，只剩下一周的时间了，然而byn和yzh还有bao学姐\(21\)号就要走了，暑假就要过去了....今天模拟赛的第二题很有意思，涉及到了许多的数学知识，正好来恶补一下：浅谈反演原理和二项式反演首先来说说什么是反演(inversio

分数规划出现在了我们今天的模拟赛中，看在这个名字深得我心而且我能看懂证明和内容的份上，给开个专题吧！\(1.定义\)：分数规划就是求分数的极值。形象一点就是，给出\(a_i\)和\(b_i\)，求一组\(w_i\in\{0,1\}\)最小化或者最大化下面的算式：\[\frac{\sum_{i=1}^{n}a_i*w_i}{\sum_{i=1}

7.28集训第六天今天t大学的学长peop1e来给我们讲课啦！人好帅呀嘿嘿嘿....内容如下模拟退火：定义模拟退火可以分成两个部分，一个是"模拟"，一个是"退火"，先介绍什么叫退火，贴一张百度百科的图吧：\(\\\)那这"退火"的定义有啥用吗？模拟退火就是用来模拟整个退火的过程(其实没啥相似

今天模拟赛T4是个极其恶心的东西，用到了许多高中数学知识，md，引入前置知识。向量定义顾名思义，向量就是有方向的量，在平面直角坐标系上可以用\((a,b)\)表示，图如下：图像上即为由\(A\)指向\(B\)的一条向量。投影投影不好解释，拿图吧。\(AC\)在\(AB\)上的投影就是\(AD\)！！刚学的时候

7.25集训第二天今天我们学了博弈论相关题目，但是在做相关题目前，我们先明确几个基本的知识点：mex运算：给定一个集合，该集合中不存在的最小自然数即为该序列的mex。举个例子：对于集合{\(0\),\(1\),\(1\),\(2\),\(4\)}，他的mex即为\(3\)。SG函数：我们先建立一个DAG，从出度为\(0\)的节

7.24日集训第二天不要问为什么第二天才写，这不重要。上午模拟赛，先开T1订正......T1先引入逆序对，如果有$1$在$0$前面，就算一组逆序对。对于这个题，很容易可以猜想出最后的结果$000....0011..11$。回看题目中所给的条件，无论是$10$,$100$,$110$还是$1010$，他翻转过去一定能减少

SSY的队列题目链接解析:考场上看到这个题第一眼是绝望的,毕竟数论咱是一窍不通.但是往下细看了看这个数据范围,N是很小的,就想了想模拟.然而只骗到10分.这个题绩效较高的解法是状压dp,在N<15的范围之内均可薄纱(ppllxx_9G也是成功拿到这70rank1了orz),可得70,但是一到后

T1李时珍的皮肤衣发现是二进制进位，所以直接快速幂即可。#include<bits/stdc++.h>#defineint__int128inlineintread(){charch=getchar();intx=0,f=1;for(;ch<'0'||ch>'9';ch=getchar())if(ch=='-')f=-1;for(;ch>='0'

题目链接题目描述SSY是班集体育委员，总喜欢把班级同学排成各种奇怪的队形，现在班级里有\(N\)个身高互不相同的同学，请你求出这\(N\)个人的所有排列中任意两个相邻同学的身高差均不为给定整数\(M\)的倍数的排列总数。输入格式共三行：第一行为\(N\)第二行为\(N\)个不同的

（一）数学题。根据\(C\)的值，可以得出\(x\)和\(y\)有\(s1+s\)个相同的数位和\(s2\)个不同的数位。\(s1\)是\(C\)的二进制中\(0\)的数量，\(s2\)是\(C\)的二进制中\(1\)的数量。\(x\)和\(y\)可以通过在开头放\(s\)个\(1\)的方式既不改变异或大小，又能凑到