qn
  • 2024-06-04UNR#4 Day2
    A.同构判定鸭既然要输出字典序最小的坏串,直觉是它肯定不长(证明不会,看官解),考虑确定坏串的长度。设\(S_{u,k}\)表示从\(u\)出发长度为\(k\)的路径的配对串的集合,我们要做的就是找到最小的\(k\),使得\(\bigcup{S_1}_{u,k}\ne\bigcup{S_2}_{u,k}\)。Hash即可。确
  • 2024-01-18NOIP 2023
    day0住的离考点还是挺远的,所以还是提前一天过去了。为什么有人能6:00起床从nfls往南航赶啊。CSP确实唐完了,希望联赛别接着送。晚上把《xxxx》补到了最新一话,胃疼。day1吃完饭已经7:30了,按导航走最近的路发现根本没有门???又掉头去找另一个门……不过正好没排队,到了就
  • 2023-11-19码-MDS线性码
    在码-综述中,我们讨论了SingletonBound,得出码字集合C中的码字的参数是(n,K,d),其中K ≤qn-d+1在线性码中,K= qk  ≤ qn-d+1,即有k ≤n-d+1 1.MDS线性码的定义C是参数为 [n,k,d] 的线性码且d=n-k+1,则称C为MDS线性码。 2.C的生成矩阵G,校验矩阵H,对偶码C⊥ 
  • 2023-11-05ARC_068F Solitaire题解
    非常骚的一道题首先看数据范围就很像dp(而且在dp专题里),尝试直接dp,发现不太行手玩一波样例,发现答案是2的若干次方乘一个系数。我们发现“若干”=n-k-1,这是巧合吗!?思索一番,会发现当我们取完k个数后剩下的n-k个数取法就为2^(n-k-1),为什么呢?可以把每次操作看成“前取“”or
  • 2023-06-26前端Vue自定义滚动卡片,可以用于商品海报生成
    前端Vue自定义滚动卡片,可以用于商品海报生成,下载完整代码请访问uni-app插件市场地址:https://ext.dcloud.net.cn/plugin?id=13189实现代码如下:cc-scroolCard使用方法<!--dataInfo:滚动卡片数据 swiperIndex:滚动序列@change:滚动事件--><cc-scroolCard:dataInfo="data":
  • 2023-01-042022.1.4 营业日志
    感觉阳了之后没完全好啊,非常想睡觉。以后这个东西把三天放在一起吧,感觉每天都更有点多的(P3488[POI2009]LYZ-IceSkatesDescription给一张二分图,其中左边第\(i\)个点
  • 2022-11-08P3379 【模板】最近公共祖先(LCA)tarjan算法
    tarjan算法求LCA//tarjan算法#include<bits/stdc++.h>usingnamespacestd;constintmaxn=5e5+10;vector<int>tre[maxn];structnode{ intto; intid;};vect
  • 2022-09-20Luogu T273083 新的题目 题解
    怕放洛谷有人看,就搬过来了。本题解提供一个\(O(qn)\)的做法(实际上是暴力的优化)。先考虑暴力求解。对于每个操作,要求代价\(W\times(\sum_{i\inX}^{i}w[i]\times