伊基的故事I-道路重建网络流题，在跑完dinic后，在残量网络上找\(f(u,v)=0\)，满足存在\(s\rightarrowu,v\rightarrowt\)的边。代码。[USACO05FEB]SecretMilkingMachineG网络流题，明显二分答案。网络可以直接建反向边，因为流两次相当于没流。codeconstintN=

有一定难度的思维题。题目传送门思路首先，\(\operatorname{mex}(x,y)\)的结果一定为\(0,1,2\)，因为只有两个数，所以结果最多为\(2\)（\(x=1,y=0\)或\(x=0,y=1\)时）。因此，可以将问题转化为最后的数是否为\(2\)。考虑倒推，当\(n=1\)时，显然只能为\(2\)；要从\(n=2\)的情况变为

思路看到此题，第一想到可以直接枚举，求一个数的数位之和，然后判断，可以就让方案数加一，代码如下：#include<bits/stdc++.h>usingnamespacestd;intmain(){intt;cin>>t;intn,k,cnt=0,ans;while(t--){cin>>n>>k;cnt=0;for(inti=1;

  msinfo32：windows如何区分bios与EFI启动  ver与winver命令： winverver mssysinfo32   方法1：使用系统信息(SystemInformation)打开系统信息：按Win+R，输入msinfo32并按回车。检查BIOS模式：在系统信息窗口中，找到BIOS模式（BIOSMode）字

整体思路：首先利用https://kyfw.12306.cn/otn/resources/js/framework/station_name.js?station_version=1.9053这个网站解析目前国内所有车站代码以及对应的城市名称利用Python对该url进行处理defget_respose(url):try:r=requests.get(url)r.r

学习笔记—机器学习-集成学习Boosting(Adaboost、提升树、GBDT、XGBOOST)思维导图202411125，以后复习看。（集成学习基础与算法+统计学习方法）集成学习boosting涉及内容很多，书上的内容讲的少。在网上找资料，要结合视频学习，要不根本看不懂。感谢up博主，看了很多遍，讲的认为是全网

1.模型训练&存储的基本概念1.1M-P神经元模型在生物神经网络中，每个神经元与其他神经元相连，当它“兴奋”时，就会向相连的神经元发送化学物质，从而改变这些神经元内的电位；如果某神经元的电位超过了一个“阈值”，那么它就会被激活，即“兴奋”起来，向其他神经元发送化学物质。a_1,a_

         

GAE是强化学习中常用的一种advantage计算方法，被经常应用于A3C、A2C、TRPO、PPO中，但是在常见的GAE实现中都是不考虑截断情况下的，也就是truncation情况下，本文给出Google的一种truncation情况下的GAE计算方法的实现。解释一下什么叫做truncation截断：在强化学习中agent需要和环境进

ProblemLink「LAOI-4」MexTower(Hardver.)题意给定一个长度为$n$的序列$a$，求序列的$\operatorname{Mex}$值是否大于等于其他所有长度为$n$的自然数序列的$\operatorname{Mex}$值。Solution不难发现，两个数或一个序列的$\operatorname{Mex}$一定是

参考题解做法。题目思路数位dp+AC自动机好题。直接往下递归，dfs(u,ver,limit,st)表示目前在数字\(n\)的第\(u\)位进行讨论，\(ver\)表示当前在AC自动机上的节点，\(limit\)是是否步步紧逼\(n\)，只要位数不足\(n\)的位数或者有一位小于\(n\)的那一位就不叫步步

A算法*保证一定有解，不然算法不如dfs；无解会很慢，只能先写写去试试179.八数码在一个3×3的网格中，1∼8这8个数字和一个x恰好不重不漏地分布在这3×3的网格中。例如：123x46758在游戏过程中，可以把x与其上、下、左、右四个方向之一的数字交换（如果存在）。我们

9.3/9.4P3376【模板】网络最大流因为Dinic对于求最大流是比较优的算法，考虑对Dinic进行一个复习Dinic属于Ford-Fulkerson增广路算法，每次增广前我们都先用BFS将图分层，每个点的层数都是其距离源点的最短距离求解思路如下：对原图进行BFS构建分层图考虑EK算法的

洛谷P5340大中锋的游乐场题意给出一张\(n\)个点\(m\)条边的图，每个点有一个点权\(1\)或\(-1\)。给出点\(s,t\)，求出\((s,t)\)间满足以下条件的最短路。任意时刻，走过的路径上点权和均\(\in[-k,k]\)。思路分层图最短路。\(dis_{i,j}\)表示走到\(i\)，点权和为\(j

1.工具->选项2.两种方案供选择    a.头文件(或目标文件)添加预编译指令:                #ifdefined(_MSC_VER)&&(_MSC_VER>=1600)#pragmaexecution_character_set("utf-8")#endif    b.编辑->SelectEncoding...->savewithE

题意给定图：每次在叶子结点加入两个点，并实时输出树的直径长度。思路每次增加两个点，直径至多变化一个点，长度最多加1，所以对加入的点处理lca，并且更新长度和点即可。代码#include<bits/stdc++.h>usingnamespacestd;constintN=1000010;intfa[30][N],dep[N];vo

//最短路计数.cpp:此文件包含"main"函数。程序执行将在此处开始并结束。///**https://loj.ac/p/10077【题目描述】给出一个N个顶点M条边的无向无权图，顶点编号为1∼N。问从顶点1开始，到其他每个点的最短路有几条。输入格式第一行包含2个正整数N,M，为图的顶

上栗子#include<iostream>intmian(){inta=50;doublever=a;std::cout<<ver<<std::endl;std::cin.get();}a是一个占据4字节的数据，将a复制给ver并转换为double8个字节。这其中就是隐式的类型转换。第一个是int类型的50，第二个是类型转换后的