系统总线总线连接各个部件的信息传输线，是各个部件共享的传输介质结构单总线面向CPU的双总线以存储器为中心的双总线三总线三总线的又一形式四总线分类片内总线：芯片内部的总线系统总线：计算机各部件之间的信息传输线\[ \begin{cases} 数据总线&双向\quad

还是看看简单而富有美感的爆搜吧#include<bits/stdc++.h>usingnamespacestd;#defineintlonglong#definetestsintcases;cin>>cases;while(cases--)intn,l;vector<int>e;boolvis[21];intcnt=0;voiddfs(intp){ if(cnt==l)return; if(p>n){ cnt++

对于一个线性规划问题，若其有最优解，那么其对偶问题也有最优解，且最优值相等。如果对于一个困难的线性规划问题，其对偶形式比较简单，此时就可以通过线性规划对偶，解决其对偶问题，从而解决原问题。线性规划的原问题与对偶问题的变化规则：对于一个标准型线性规划：\[\max\quadC^Tx\\s.t

目录写在前面递归算法形式递归树大力求和主定理MasterTheorem典题1234写在最后写在前面可恶的算法分析与设计！！！递归算法形式对于一个输入规模为\(n\)的递归算法，每次均为将整个问题划分为\(a\)个规模为\(\frac{n}{b}\)的子问题，回溯时将所有子问题合并需要\(f(n)\)的时

如何在VScode上写一篇MarkDown文档1.首先需要安装插件2.新增一个MarkDown文件3.编写如下文案4.生成MarkDown格式文档和大纲一级标题Markdown二级标题三级标题后续加#类推字体加粗倾斜加粗倾斜删除高亮这是上标这是下标引用引用第一段分割线居中中

头图无语了，猜猜WA哪了不要真头图崩坏：星穹铁道题链这么简单做不对不许玩崩铁！题目大意给你行动的总次数\(n\)和初始战技点数量\(k\)，以及编队里四名角色的行动类型，求不同行动方式的方案数。类型如下：思路先考虑dp，分角色类型讨论。设\(f_{i,k}\)表示第\(i

莫比乌斯函数定义莫比乌斯函数为\(\mu(n)=\begin{cases}1&n=1\\(-1)^r&&n=p_1\timesp_2\timesp_3\cdots\cdotsp_r\\0&\text{其他}\end{cases}\)。定理:\(\sum_{d|n}\mu(d)=\begin{cases}1&n=1\\0&n>

记事件\(A\)为「当\(s_i=\texttt<\)时\(p_i<p_{i+1}\)」，事件\(B\)为「当\(s_i=\texttt<\)时\(p_i<p_{i+1}\)，且存在\(s_j=\texttt>\)，满足\(p_i<p_{i+1}\)。所求即\(n(A)-n(B)\)。\(n(A)\)是好求的，相当于部分定序排列，记每个递增段的长度为\(a_1

概述扩展欧几里得算法(\(exgcd\))可以用来求形如\(ax+by=c\)的不定方程的通解。铺垫-\(\small\texttt{ax+by=gcd(a,b)}\)的解\(exgcd\)的思想是在用辗转相除法递归\(gcd(a,b)\)的回溯时求出对应方程\(ax+by=gcd(a,b)\)的解。考虑方程\(ax+by=gcd(a,b)\)。看回辗

T1Statement求出\(\gcd(n,k)\)的线性筛递推式，并证明复杂度是线性的。Solution\[\gcd(n,k)=\begin{cases}1&(n=1)\\\gcd(\fracn{P(n)},k)\cdotP(n)&(\gcd(\fracn{P(n)},k)\cdotP(n)\midk)\\\gcd(\fracn{P(n)},k)&\text{else}\end{cases}

目录5月dp做题记录P1064[NOIP2006提高组]金明的预算方案P1941[NOIP2014提高组]飞扬的小鸟P2679[NOIP2015提高组]子串P1850[NOIP2016提高组]换教室P2831[NOIP2016提高组]愤怒的小鸟P5020[NOIP2018提高组]货币系统P6064[USACO05JAN]NaptimeGP9344去年天

基环内向树上dp，不过在这里提供给一种非典型做法。考虑将环上的每一条边都断开，这样就会形成多棵树，先在这些树上进行树形\(dp\)。设\(dp_{i,0/1}\)表示不选/选\(i\)时，\(i\)子树内的最大选点数。明显方程为：\[\begin{cases}dp_{u,0}=\sum\limits_{v\inuson}\max(dp_{v,0},dp

不会高斯消元/kk。高斯消元，就是通过某种操作消元得到答案。eg：\[\begin{cases}3x+5y+z=20\\x-2y+3z=19\\2x-6y+z=6\end{cases}\]把它变成增广矩阵形式：\[\begin{bmatrix}3&5&1&&20\\1&-2&3&&19\\2&-6&1&&6\end{bmatrix}\]怎么把\(x\)消掉

观前须知笔者的博客主页声明本文使用CCBY-NC-SA4.0许可。本文为笔者在OI学习中的复习向学习笔记。部分内容会比较简略。如有好的习题会不断补充。知识简介差分约束解决这样一类问题：给定一个n元一次不等式组，让你求出一组解/判定是否有解/算出某个数的最值/算出和

数论基础知识常函数\[1(n)=1\]\[2(n)=2\]\[\dots\]欧拉函数\[\varphi(n)=\sum_{i=1}^n[gcd(i,n)=1]\]莫比乌斯函数\[\mu(n)=\begin{cases}1,n=1\\0,\existsd,x=d^2\\(-1)^k\(n=p_1^{c_1}p_2^{c_2}\cdotsp_k^{c_k}),otherwise\end{cases}\]黎曼函数\[\zeta(

Rustprovidesthreemainusagescenariosforgenericparameters,eachwithitsuniquepurposesandadvantages:DelayedBinding:Genericsallowdelayingtheconcretetypebindingofdatastructures,providingflexibilityandcodereusability.Whendefinin

Chapter1绪论文章目录Chapter1绪论1.1简介1.2常用算法&实际应用1.3历史与应用1.4模型评估与选择1.1简介机器学习定义：​AcomputerprogramissaidtolearnfromexperienceEwithrespecttosomeclassoftasksTandperformanceP,ifit’spe

莫比乌斯反演学习笔记前言之前学了一遍，只学了朴素的莫比乌斯反演，现在第二次面对不知道能否有所长进。性质莫比乌斯反演是数论中的重要内容。对于一些函数\(f(n)\)，如果难以直接求出它的值，但容易求得其倍数和或约数和\(g(n)\)，那么可以通过莫比乌斯函数反演简化运算，从而求得\(

Portal:https://atcoder.jp/contests/abc347/tasksABC347只过了\(A,B\)，再创新低，。。。遂来补题C-IdealHolidays题意简述输入\(n,a,b,d_1,d_2,…,d_n\)，表示在Atcoder国每周分为\(a\)天休息日和\(b\)天工作日，现在有\(n\)个事件，第\(i\)个事件落在第\(d_i\)日。我忘了今天是这

P2516[HAOI2010]最长公共子序列总的来说，这道题确实很精妙，难度也不小，耗费了不少时间去调。本来想过用容斥的思想，却因为当时理解不深没有继续思考就放弃了。学会了思路后对\(LCS\)有了更深层次的理解。题意简述给定\(A,B\)两个字符串（以.结尾），求它们的最长公共子序列的长度和个数

推荐10个非常有用的GolangLibraries原创 GoOfficialBlog GoOfficialBlog 2024-03-2518:16 山东 听全文Go语言的标准库非常好用。通常情况下，你不需要任何额外的库来完成任务。但是在某些情况下，可能需要使用一些库。今天将与你分享日常工作中很有用的10个

links设\(f(x)=\begin{cases}x-1,&x\mod2=1\\\dfrac{x}{2},&x\mod2=0\\\end{cases}\)若将一个数\(x\)不断赋值为\(f(x)\)直到\(x=1\)，则在这个过程中出现的数的集合我们称之为\(path(x)\)，如\(path(7)=\{7,6,3,2,1\}\)，\(path(4)=

前置弧度制。具体地，\(2\pi=360^\circ\)神秘东西\(\sin(\alpha)+\cos(\alpha)\)\[\begin{aligned}&\cos(\alpha)+\sin(\alpha)\\=&\sqrt{2}\cos(\alpha-\frac{\pi}{4})=&\sqrt{2}\sin(\alpha+\frac{\pi}{4})\end{aligne

思路简单，计算量过大的一题，强行堆砌计算量已知抛物线\(C:y^2=2x\)的焦点为\(F\)，其准线\(l\)与\(x\)轴交于点\(P\)，过点\(P\)的直线与\(C\)交于点\(A,B\)(\(A\)在\(B\)的左侧)(1)若点\(A\)是线段\(PB\)的中点，求\(A\)的坐标(2)若直线\(AF\)与\(C\)交于点\(D\)，记\(\triangleBDP\)内

Problem-1923D-Codeforces现在怎么菜成这样了aaaaaaa我们考虑枚举\(i\)，则到底是谁吃掉了\(i\)不重要(我思考的时候就因为这个没有想到正解)\(i\)的后缀反着跑一边即可，因此只考虑\(i\)前缀把他吃掉的情况发现就是找一段最短的前缀的后缀和使区间里的和\(>