Content 给出现在的日期，请从 \(n\) 个人当中选出一个人，使得他是所有成年人（\(\geqslant 18\) 岁的人）中年龄最小的。 数据范围：设日期为 \(yy/mm/dd\)，则有 \(1\leqslant n\leqslant 100,1\leqslant yy\leqslant 9999,1\leqslant mm\leqslant 12,1\leqslant yy\leqslant 31\)。 Soluti
成绩比较 题目链接：ybt金牌导航8-3-6 / luogu P3270 题目大意 有 n 个人，第一个是自己，然后每个人每科有分数，给你科目数量，科目最高分，你的排名（排名比你高的分数都比你大，排名比你低的分数都比你小）。 然后告诉了你你完胜了多少个人（即每一科都大于等于它），然后问你有多少种满足条件的分数情
论文参考 https://arxiv.org/pdf/2008.08822.pdf int t[N],p[N],q[N],dp[N],dq[N],ddp[N],ddq[N]; int coefficient(int n,int len) { int v=inv(2),wn=ksm(h,(mo-1)/(2*len)),wm=inv(wn); for(int i=0;i<len;i++)dp[i]=p[i],dq[i]=q[i]; ntt(dp,len,+1);ntt(dq,len,+1)
选数 题目链接：luogu P3172 题目大意 你可以在 [L,H] 区间中选 N 个数（可以相同），然后要它们的 gcd 恰好为 K，然后问有多少种选的方案。 思路 首先你考虑你可以枚举 K K K 的倍数作为
刚刚写了很久，原因是在一个循环条件的问题上纠结，结果换一下思维，问题就简单的不行，不禁感慨自己智力的低下......... 描述 Mo和Larry发明了一种信息加密方法。他们首先决定好列数，然后将信息（只包含字母）从上往下依次填入各列，并在末尾补充一些随机字母使其成为一个完整的字母矩阵。例
塔纳 题目链接：学军NOIP开放题2-A 题目大意 给你 n，问你长度为 n 的每个排列的逆序对个数的和。 思路 考虑 DP，设 f i f_i fi 为
【HAOI2018】染色 by AmanoKumiko Description 为了报答小\(C\)的苹果, 小\(G\)打算送给热爱美术的小\(C\)一块画布, 这块画布可以抽象为一个长度为\(N\)的序列, 每个位置都可以被染成\(M\)种颜色中的某一种. 然而小\(C\)只关心序列的\(N\)个位置中出现次数恰好为\(S\)的颜色种数,
C#设置本地网络（DNS、网关、子网掩码、IP） 如今网络在我们的生活工作中所起的作用越来越大，可以说离开了网络我们就无法正常的工作和生活。作为程序员我们写的程序大多数也会跟网络相关，而想要使用网络首先要将机器的网络配置设置好。而手动设置的方法显然很不可取，所以我们要
逆序对数 题目链接：ybtoj高效进阶 21277 题目大意 问你有多少个长度为 n 的排列的逆序对个数是 n。 思路 你考虑不断加入越来越大的数，那每次给逆序对个数的贡献区间就是 \(0\sim i-1\)。 总的来讲，每次贡献的上界是 \(1,2,..,n-1\)。 然后 DP 当然会超时，考虑小小容斥一下。 考虑到要
独立生物 题目链接：ybtoj高效进阶 21285 题目大意 给你 k 个无向图，和一个点数为 n^k 的无向图 G，G 图中点的表示方式是可以 k 元组。 若设一个 k 元组内所有数的和是 x，G 图中这个点的点权为 V^x。 判定无向图两个点是否有边的方法是：它们转成的 k 元组只有一位不同，而且在那一位对于的
题意： 给你一个由n个整数a1, a2, …, an组成的数组。最初ax=1，所有其他元素都等于0。 你必须进行m次操作。在第i次操作中，你选择两个指数c和d，使li≤c,d≤ri，并交换ac和ad。 计算指数k的数量，以便有可能选择操作，使ak=1。 大概就是说通过m次操作，能把哪几个位置换成1，可以看成ax是被
题目传送门 分析 由于询问次数很多，只能离线去做，考虑全局的操作都可以打标记。 对于单点的操作，实际上的数为 \(x'=x*Mul+Add\) 由于这两个标记单独撤销比较困难， 不妨开一个数组直接维护 \(x=\frac{x'-Add}{Mul}\)， 单点赋值就直接加上 \(\frac{x_q-x'}{Mul}\)，单点查询再把标记乘回
有些时候我们需要获取电脑的一些硬件信息，然后去配置不同的逻辑，也或者有根据部分硬件信息做机器验证的，当然你也可以做成一个小工具以方便查看信息； 本篇写一下获取部分电脑硬件信息的操作； 实现功能： 获取电脑硬件信息 开发环境： 开发工具： Visual Studio 2013 .NET Framework版本
Pass to Next 题解 做过一遍的题再做一遍有不会了。 首先，我们发现，如果每个人都至少传了一个球，那么我们得到的最终的序列就会与去掉它们都串的球的最小值后的序列相同。 所以我们的答案可以用所有方案 − -
C# linq left join 操作表和datatable https://blog.csdn.net/The_flying_pig/article/details/79568072 操作表： 现有sfcusn表，sfcmo表，为保证sfcusn表数据的完整使用left join 查询。结构如下 sql语句 ---oracle写法SELECT A.usn,A.mo,A.upn,A.stage,B.line FROM sfcusn A,sfcmo
#include<bits/stdc++.h> #define N 1100000 #define db double #define ll long long #define ldb long double #define ull unsigned long long using namespace std; const int h=3,ki=149,mo=998244353; int mod(int x){return (x%mo+mo)%mo;} int inc(int x,int k)
1. 添加System.Management的引用， using System.Management; /// 获取本机用户名、MAC地址、内网IP地址、公网IP地址、硬盘ID、CPU序列号、系统名称、物理内存。 /// </summary> public class GetSystemInfo { /// <summary> /// 操作系统的登录用户名
古老的序列问题 题解 由于个人感觉这题部分分做法跟正解没太大关系，所以就直接讲正解了。 我们可以考虑对于原序列建立一棵线段树，将所有的询问离线下来挂树上。 那我们将询问 ( L ,
考试过程：读一遍题觉得比较有难度，就从看起来比较可做的T1开始。 我以为这是个树形DP，但是想了想没什么思路，只想到一个复杂度可以达到\(o(n^2)\)的做法，但是我不会\(o(n)\)对子树信息进行合并，就放了。 后面几个题同样是没什么思路，就打了几个暴搜。 但是T3，T4我忘了取模，导致我没有拿到那
洛谷 P2158 [SDOI2008] 仪仗队 思路：套莫反 点击查看代码 int mo[N]; int cnt,primes[N];bool st[N]; ll sum[N]; void init(){ mo[1] = 1; for(int i=2;i<N;i++){ if(!st[i]) primes[cnt++] = i,mo[i] = -1; for(int j=0;primes[j]*i<N;j++){
P3197 [HNOI2008]越狱 题目大意： 有 \(n\) 个点 \(m\) 种颜色，每个点都有一个颜色，问有相邻的点颜色相同的方案数。 solution： 直接计算比较麻烦，考虑容斥： 首先我们可以计算出所有可能性：第一个点有 \(m\) 种选择，第二个点也有 \(m\) 种选择，根据乘法原理，同理可得共有 \(m^n\) 种方案。 然
这次考试，我当时觉得自己状态不错，T1是一个很明显的树形DP，但是我退错了DP方程，这样例太水了竟然过了，所以我当时就没有检查，因为要用到求最大值并取模，所以我当时想了三种办法：1.高精度 2.取log 3.计算商和余数，其实前两种是可行的，但是我当时选了第三种，没仔细考虑这大小显然会爆炸，于是就死
添加引用：using System.Management; 实现代码： class HardWareInfo { /// <summary> /// 获取 CPUID ， 更多 cpu 信息参考 /// </summary> /// <returns> cpuid </returns> public static string GetCpuId() { string cpuid = ""; try { M
package com.thread.cusproform; ```java /** * @Author yg_wu * @Description //生产消费者模式，生产一个商品消费一个商品 * @Date 2021/8/6 10:40 **/ public class CPFTTest { public static void main(String[] args) { MessageObject messageObject =
已经没有什么好害怕的了 题解 由于题目保证数据中没有重复的数据，所以我们知道一对匹配了的数，要么对糖果比药片大，要么糖果比药片小。 由于糖果比药片大的比糖果比药片小的多 k k k对，所以糖
