在VS2017或者更高的版本中 可以在程序集的属性来修改，如下： 也可以按照如下方式修改代码： 1 <Project Sdk="Microsoft.NET.Sdk"> 2 3 <PropertyGroup> 4 <TargetFramework>net6.0</TargetFramework> 5 <ImplicitUsings>enable</ImplicitUsings>
Datatype-programming in Racket without structs 在 ML 语言中，我们使用 datatype binding 来实现对 标签联合类型的构建：传送门 这是因为 ML 语言中的 list 中的元素类型是统一的 这里是一份经典的 ML 实现标签联合类型 exp 以及提取 exp 类型实际值的函数 eval 的代码 datatype e
「雅礼集训 2018 Day1」树 首先发现这个期望是诈骗，我们只需要求出\(g_i\)表示深度为\(i\)的树的个数然后带权除以总方案数即可。 树的题目容易想到一个子树一个子树抠出来，设\(f_{i,j}\)表示有\(i\)个点，深度为\(j\)的方案数，容易发现二号节点的父亲一定是\(1\)，因此可以枚举二号节点
当构造出长度为22的随机 \([1,5]\) 的集合后，出现合法方案的概率很大，所以可以先随便构造一种方案，然后再通过背包求出其他取值中可以满足的方案数（即先构造22个极小的整数，去找到其他负数，并将这几个负数以01背包的方式求出对应的方案数），最后离线 \(t\) 组询问，若有解就继续，若无解就重新
设手中硬币的大小为 \(a\) 和 \(b\) ，对手硬币的两面是 \(a_i\) 和 \(b_i\) ，那么单次游戏的收益就是 \[\frac{1}{4}x_i(f(a,a_i)+f(a,b_i)+f(b,a_i)+f(b,b_i)) \]其中 \(f(x,y)=(x\geq y)?\,1:-1\) 如果将式子的括号拆开，会发现单次游戏的收益分别与 \(a_i,b_i\) 有关，那么可以进一步
给定一张图，按照边权走，求总边权达到 \(M\) 时用的最短长度。 \(n\leq 100,M\leq 10^{18}\) 。 首先可以用 \(dp[i][j][k]\) 表示从 \(i\) 出发通过 \(2^k\) 步走到 \(j\) 能产生的最大价值。 那么有 \(dp[i][j][k]=\max\{dp[i][x][k-1]+dp[x][j][k-1]\}\) ，可以用floyd来转移，然后再
有 \(n\) 个点，求从1号点到 \(n\) 号点的最短路径，但有某些点有前驱，必须先到了前驱才能到达这个点，允许有多个点同时出发。 \(n\leq 3000,m\leq 30000\) 。 一看，这不是最短路吗？第二眼，这不是拓扑吗？于是，这道题思路就出来了。首先给每个点计一个 \(mintime\) ，表示最少要花 \(mintime\)
求\(a_0+a_1x+a_2x^2+\cdots+a_nx^n=0\)在 \([1,m]\) 内的整数解（\(n\) 和 \(m\) 均为正整数）。 \(0<n\le 100,|a_i|\le 10^{10000},a_n≠0,m<10^6\) 。 首先是数学部分，若真的算高精度乘高精度复杂度肯定会炸，所以可以将原式拆成 \(a_0+x(a_1+a_2x+\cdots+a_nx^{n-1})\) ，然后递归
给出序列 \(s\) ，可以进行翻转操作，使 \(s_{1,i}\) 翻转，但 \(i\) 只能递增，且有 \(m\) 个位置不能翻转。 \(m\leq n\leq 3\times 10^5\) ，多组数据， \(T\leq100\) 。 对于前 \(i\) 个数，所能产生的最小的字典序是多少；无论后面的怎么翻，之前的一定是越小越好；对于相邻两 个能翻的位置 \(i,
CF633H Fibonacci-ish II 题意很简明 同时给人以不可做感。 直接暴力大概是\(n^2log\)的 优化一下提前排好序 从小到大枚举数字再枚举询问可以完成\(n^2\) 经过精细的优化竟然可以过了这个题，可能是出题人没有刻意卡或者根本没想到(赛后hack肯定是有的。 直接得到一个区间谁也做不
计数dp好题 用组合数想了一下，需要容斥，情况太复杂 用计数dp，\(dp[i][j]\)表示前\(i\)个人有\(j\)个在第一排，并且按照身高遍历i，这样满足了第一个偏序关系（“排成人数相同的两排，每排从左向右身高都不递减”），然后只要保证第二排的人数少于等于第一排的人数，就能满足第二个偏序关系（“且第二
A Problem 给定一个字符串，输出正中间那个字符。 link->https://atcoder.jp/contests/abc266/tasks/abc266_a。 Solution 简单题。 Code 点击查看代码 #include<bits/stdc++.h> #define INF 0x7fffffff #define inf 0x3f3f3f3f #define inf2 0x3f3f3f3f3f3f3f3f //#define int lon
目录题目思路代码 题目 给定一个有向无环图，叫你求图中的最长路径 思路 记忆化搜索，定义 f[i] : 表示从点i开始的最长路径长度，那么很容易得出转移方程为 \(f_i = max(f_i, f_j+1)\)，j为i的子节点 代码 点击查看代码 /* * @Descripttion: * @Author: Echo * @version: * @Date: 2
As we all know, shell scripts can define functions Here are some of the functions I use 1.Defines a function that displays a progress bar [root@ali-devan ~]# cat progress.sh #!/bin/bash function Progress() { i='' echo -e "\033[32m$1\033[
ACC_MODE详解 分析内核源码时碰到了ACC_MODE宏定义，查看定义如下 ··· #define O_ACCMODE 0003 #define ACC_MODE(x) ("\000\004\002\006"[(x)&O_ACCMODE]) ··· 其中\0表示转移字符 ACC_MODE 定义了一个字符串数组内容为[0,4,2,6] &0003 表示与上八进制的3，取了参数x的最低
P1613 跑路 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意：如果两点之间有边连接那么边为1，然后如果两点之间有2^n长度的路径，那么他们距离就变为1 dp数组标记i到j有无2^p的距离的边，如果有，其dis值更新为1 第一次floyd如果i到k有距离p-1，k到j有距离p-1的边，那么他们就有距离p的边
P3146 [USACO16OPEN]248 G - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这题的dp是i到j全部合并的最大结果，所以dp[1][n]并不是最终结果 n^3区间递归，在子区间左边和右边相等时可以更新dp值，但要注意不能是0，（如果是0代表这两个小区间之前更本就没有更新过，也就是无法合并，那么这时候
题面传送门 UOJ是真的引领时代潮流。 首先显然有一个线段树维护区间单调栈的方法，但是是\(O(m\log ^2n)\)的并不够优秀。因为我们不需要知道区间的信息，我们只需要知道后缀的信息。 考虑离线，按照序列顺序从后往前维护时间轴，每次相当于区间取\(\min\)，以及单点询问被真正取\(\min\)的
P1439 【模板】最长公共子序列 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) n^2的最长上升子序列解法 #include<iostream> using namespace std; int dp[1001][1001],a1[2001],a2[2001],n,m; int main() { cin>>n>>m; for(int i=1;i<=n;i++)scanf("%d",&a1[i])
P5020 [NOIP2018 提高组] 货币系统 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 用筛法，把原有的货币标为2，然后从小到大筛，如果对于某面额是存在的（大于0），那么用该面额加上所有系统中原有的面额所得的面额必定是存在的，这个和可能是原系统中的面额，可能是原来不能凑出来的都标记为可
Educational Codeforces Round 134 (Rated for Div. 2) D. Maximum AND 题目大意 给出序列a,b，b可以任意排列，序列c有\(c_i=a_i\bigoplus b_i\)。c序列的价值为c1&c2&c33...&cn 分析 不难想到，从高到底考虑，每一个\(a_i\)与\(b_i\)对应二进制位。假设考虑的是其中bit位，则需要所有的\(a
B. Dragon slayer(二进制枚举 + bfs) 题意：给定一个n * m的网格，视格子中间为点，格线为墙，指定x堵墙（x <= 15），穿过一堵墙耗费一体力，问从起点到终点的最小体力为多少 分析: 注意到墙的数量很小，所以可以考虑二进制枚举哪些墙被拆，然后bfs 判断可达性，这题难点在于他给的图很特殊，所以将原图扩
P2014 [CTSC1997] 选课 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 树上dp 由于这是一个森林，所以假设有0号结点连接所有的根，就变成了一颗树 dp[now][j]代表以now为根节点，选择j门课程的最大答案 每次dp过程之前需要把子问题都求出来，也就是把当前now节点的子树的dp值求出（就是以
P7143 [THUPC2021 初赛] 线段树 有恒等式 \[\sum_{i=1}^n i(n+1-i)=\binom{n+2}{3} \]左式为 \(n\) 长度所有子串长度和。 组合理解： 我们将 \([0,n+1]\) 共 \(n+2\) 个位置设为可以放置的，我们共要放 \(3\) 个石子（每个位置只能放一个）。 先放最左和最右的石子，设位置为 \(0\le x<z\le
A. Villages: Landlines 题意 ：给定n - 1个建筑和一个发电站，分布在一个一维的数轴上，这n - 1个建筑都有各自的电力接受范围，不连通的建筑可以通过电相连，问使每个建筑都通上电所需的最小电线长度 思路 ：将每个建筑看成区间，然后问题就转化为区间贪心问题，将断开的区间补上即可 ac代码 #in
