Thesolofcoin(SA)https://www.luogu.com.cn/problem/P3878这题是模拟退火的板子。虽然一般的模拟退火不能支持多测的题目，因为时间可能卡不好，但在没有办法的办法下（其实就是乱搞），可以自己酌情设置SA的参数和SA的次数。AC_code#include<random>#include<algorithm>#defineY

Thesolofcoin(搜索减脂版)https://www.luogu.com.cn/problem/P3878这题是模拟退火的板子，但这里先讲搜索（刚好练练搜索）搜索减脂\(1.\)按价值从大到小排序，你一不小心取的价值太大会被剪枝\(2.\)最多取n/2个金币，你取得太多是要被剪枝的codewith注解#include<bits/stdc++.

RT记录一下板刷的过程a.aarc058a题意买家想买一个价格为N的物品，但他又讨厌k个数字，分别为D_1，D_2，……，D_K。问他最少出多少钱，才能在保证买下这个物品的同时使自己出的钱不包括自己讨厌的数字。sol枚举即可submissionb问题陈述我们有一个行数为\(H\)列数为\(W\)的大正

题面给你两个序列\(A,B\)，\(\forallu,v(u\not=v)\)之间边的权值为\(a_ua_v+b_ub_v\)。求最小生成树的边权和。原题目editorial朴素的想法考虑类似题目的做法，考虑每一次寻找最小的然后加入。发现这种思想和Boruvka比较相似。于是我们考虑Boruvka的方式来做。对现有的连

运行以下//SPDX-License-Identifier:MITpragmasolidity0.7.5;import{Counters}from"@openzeppelin/contracts/utils/Counters.sol";contractMyTokenisERC721,Pausable,Ownable{usingCountersforCounters.Counter;Counters.Cou

题目大意cflink给定一个长度为\(n\)的序列\(a\)，保证任何时间序列\(a\)两两不同，\(i\)和\(j\)有边当且仅当\(a_i<a_j\)。询问连通块的个数，带单点修。做法step1观察性质结论：若\(i,j\)连通，则\(\forallk\in(i,j),i,j\)和\(k\)连通。$\mathcal{proof}:$分讨：\(a_i

首先不难发现，确定了根以后答案是固定的。设\(sz_i\)表示以1为根的树中，以1为根的子树大小；\(f_i\)表示以1为根的树中，以\(i\)为根的子树得到的最大权值，可以得到转移\[f_u=sz_u+\sum_{v\inson_u}f_v\]然后设\(g_v\)表示先选\(v\)的最大权值，\(v\)的父亲为\(

T1捏捏这个题才是签到题。右边为逆序对总数。为左边的值找一个具体意义，我们将证明这个值不大于等号右边的值。考虑冒泡排序，右边即冒泡排序交换的次数（每交换一次一定减少一个逆序对）。左边一定不大于冒泡排序交换次数，因为左边的值只考虑了复原需要向左移动的数，而未考虑向右移动

https://codeforces.com/problemset/problem/2002/D2考虑找一个容易维护的必要条件，再证明充分性。最容易想到的是每个子树对应一个区间，子树根位于左端点sol1相邻的结点\(p_{i-1},p_i\)有两种情况：\(fa[p_i]=p_{i-1}\)；叶子\(p_{i-1}\)在子树\(fa[p_i]\)中，回溯到\(fa[

简化题意传送门定义一个长度为\(n\)的权值\(val(p)=\sum\limits_{i=1}^{n-1}p^{'}_ip^{'}_{i+1}\)，其中\(p^{'}\)为\(p\)排序后的序列。特殊的，如果\(n\le1\),\(val(p)=\text{0}\)现在给定长度为\(n\)一个序列\(a\)，\(a\)的所有子序列\(a^{'}\)的\(val(a^{'})\)的\(\

首先，如果你做过BZ\(2144\)​，你可以发现一共只有：中间的往左跳。中间的往右跳。两边的往中间跳。第三个是对称的，我们不妨设他是\(fa\)，前两个一个\(ls\)，一个\(rs\)。那么我们有一棵二叉树，现在要问从一个点到另一个点方案数。两个点设为\(a,b\)。和\(2144\)不同的是，\(k

题意在平面直角坐标系中找出所有\(dist(i,j)\leqk\)的点对个数\(\leq4\times10^5\)\(1\len\le2\times10^5\)\(1\lek\le1.5\times10^5\)hint分块不是dssol考虑将网格分割，每\(k\)行\(k\)列分一格。注意到分完块以后对于一个点\((i,j)\)所在的块\(B_{(i,j)}

A.SubmissionBait（博弈）题意：爱丽丝和鲍勃在大小为n的数组a中进行游戏，他们轮流进行运算，爱丽丝先开始，不能运算的一方输，一开始mx=0，每次操作，玩家可以选择一个牵引i，ai>=mx，mx设置为ai，ai设为0.判断爱丽丝是否有一个获胜策略。分析：只要一个数出现奇数个，那么爱丽丝就可以先手拿走那出

随着比特币和以太坊现货ETF预期的尘埃落定，Solana成为下一个受到资金青睐和追捧的ETF对象。多家发行商申请SolanaETF，增强了市场信心。Solana强劲的基本面、机构大举增持以及美国大选的影响，进一步推高了市场对Solana的乐观情绪。多项数据领先以太坊，获得多家机构增持近期，Sola

非常Educational的好题。题目条件非常难看，考虑转化为如下形式：对于每一行每一列建立一个虚点表示该行该列。总点数\(n+m\)。如果要求\(a_{i,j}\)为红色，则\(i\)向\(j+n\)连一条有向边，否则\(j+n\)向\(i\)连一条有向边。容易发现，如果图是一个DAG的话那么我们显然

$$\texttt{\color{E74C3C}戏之落幕}$$进食中不会树上路径交挂100ptsWeek1Day1P1155[NOIP2008提高组]双栈排序题意：一个n的排列，找出字典序最小的操作序列使之升序。操作$\verb!a!$：将第一个元素压入栈$S_1$。操作$\verb!b!$：将$S_1$栈顶元素弹出至输出序列。

  

  

  

CF939D让你把区间分成\(k\)段,段内用\(xor\)连接,段之间用\(or\)连接，问你在结果不大于\(x\)的前提下,\(k\)的最大值\(1\leqn\leq10^5,0\leqx,a_i\leq2^30\)标签：正向思维，二进制操作，按位贪心（从高到低）参考题解1，参考题解2注释版code#include<bits/stdc

(省流：查找替换，原文)2077年菜就多练省省队选拔赛（JSOI）上，以优秀成绩斩下第一名年仅初三的@hangry_sol，成为最夺目的选手之一。而且虽然是初三的选手，但他取得优异成绩后，不少网友并不感到陌生，纷纷留言：这不是vjudge上天天爆切神仙题的小哥吗？没错，和其他JSOI选手不同，hangry_sol

模拟退火算法%生成初始解，求目标函数f(x)=x1^2+x2^2+8在x1^2-x2>0;-x1-x2^2+2=0约束下的最小值问题sol_new2=1;%（1）解空间（初始解）sol_new1=2-sol_new2^2;sol_current1=sol_new1;sol_best1=sol_new1;sol_current2=sol_new2;sol_best2=sol_new2;E_c

既然没人来水，我来说一发签到题列出斐波那契额数列，不难发现奇偶性为奇奇偶奇奇偶奇奇偶若想使\(x\timesy\)为偶，则\(x\)或\(y\)中必然有一个偶数。所以不难发现偶数与其后的奇数匹配的情况就是(n%3)*((n%3)+1)+(n/3)*(n%3)+((n/3)-1)*3*(n/3)/2经化简后赛时代码如下(