cyc
  • 2024-06-03QOJ 7008 另解
    文中符号:\(\operatorname{Period}(s)\):字符串\(s\)的周期集合。\(\operatorname{Per}(s)\):字符串\(s\)的最小周期。循环节:\(x\in\operatorname{Period}(s)\)且\(x|\operatorname{len}(S)\)。\(\operatorname{Cyc}(s)\):\(s\)的最小循环节。\(\operatorname{endpos}(
  • 2024-04-15CYC 构造
    把若干个无标号的东西串成一个环。例如从\(n\)个点的无标号有根树变成\(n\)个点的无标号基环树就是CYC构造。\[\sum_{k=1}^n{1\overk}\sum_{d=0}^{k-1}F(z^{k/\gcd(d,k)})^{\gcd(d,k)}\\=\sum_{k=1}^n{1\overk}\sum_{d|k}\varphi(d)F(z^{d})^{k/d}\\=\sum_{d=1}^n
  • 2024-03-09CF1218A
    虚高*2800。放模拟赛T2人均切了。先想树的情况怎么做。枚举每个起点,剩下的贡献就是定值。求这个值可以钦定\(1\)为根求出所有的\(siz\),然后枚举\(i\)为起点,以\(i\)为起点的答案就是\(\sumsiz_i\)加上\(i\)到\(1\)路径上,不含\(1\)的所有点的\(\sum_jn-2\time
  • 2023-12-25python None cyc null
    cycpythonreturnNonecyc主流程any不指定类型默认为null输出为空toString()输出为"null"string指定为字符串默认为""输出为空toString()输出为"null"其他类型比如list同上总结:python.Nonetocyc.null任意类型均为nulltoString()均为"null"传入到pythonNonecyc.type关键
  • 2023-12-15题解 CF1887E【Good Colorings】
    萌萌交互题。对网格图进行二分图建模,左部\(n\)个点表示每一行,右部\(n\)个点表示每一列。若格子\((i,j)\)被染成\(c\)色,就连接\((L_i,R_j,c)\)的边。由抽屉原理易证,在初始局面中至少有一个各边颜色均不同的偶环。获胜条件相当于存在一个各边颜色均不同的四元环。讨论
  • 2023-08-12联合省选 2023 填数游戏
    这是22年的我:https://www.luogu.com.cn/record/81067862这是23年的我:看我一个流过冲过A性质首先考虑判定。一个经典模型是:如果在\(T_{i,0}\)与\(T_{i,1}\)之间连一条无向边(若\(|T_i|=1\)则认为\(T_{i,1}=T_{i,0}\)),那么题目转化为给每条边定向,使得每个点的入度不超
  • 2023-08-03代码源 - 基环树
    ZJOI2008骑士自己写的时候建的是\(dls\)的反图,想的是基环树不是要保证每个点的出度为\(1\),就选择每个点向仇恨点连接一条有向边.这种情况下如果记录每一个点出度指向哪,那么在找环的时候不一定能找到,因为图上带环的话要根据入度点找环(画图理解)如果记录入度
  • 2023-06-25abc061d <单源最短路, spfa, 判断负环>
    D-ScoreAttack//https://atcoder.jp/contests/abc061/tasks/abc061_d//单源最短(长)路,spfa,判断负(正)环//本题是找最长的路径,实际上取个负号即可//注意,找到一个负环不能直接结束,只能进行标记cyc[]#include<iostream>#include<algorithm>#include<vect
  • 2023-03-3138、K8S-安全机制-RBAC之(cluster)role、(cluster)rolebinding
    1、RBAC1.1、基本简介1.1.1、简介RBAC使用rbac.authorization.k8s.ioAPIGroup来实现授权决策,允许管理员通过KubernetesAPI动态配置策略。Kubernetes的基本特性就是它的所有资源对象都是模型化的API对象,我们可以基于api-server对各种资源进行增、删、改、查等操作,但
  • 2023-03-3037、K8S-安全机制-CA、User、Cluster
    1、证书信息1.1、简介我们知道,通过kubeadm在创建集群的时候,其中有一步就是:生成kubernetes控制组件的kubeconfig文件及相关的启动配置文件,通过各种conf文件,让不同的组件具备操作相关资源的权限。1.2、位置master1~]#ll/etc/kubernetes/pki/-rw-r--r--1rootroot131
  • 2023-01-08牛客进阶题目13:时钟分频(偶数)
    用计数器来翻转即可`timescale1ns/1nsmoduleeven_div(inputwirerst,inputwireclk_in,outputwireclk_out2,outputwir
  • 2022-12-03定制文华交易模型 文华CYC通道突破策略交易模型下载
    策略思路:只适用于小周期如一分钟等,如果要用于大周期,需要源码内自行改参数。输出成本均线:BARPOS输出//记录K线的个数,即交易日数H30:1日前的30日内最高价的最高值输出L3:
  • 2022-11-06wtf is really pqr?
    SchurInequality假设有\(a,b,c\in\mathbb{R}^+\),那么\(\forallr\in\mathbb{R}\),都有:\[f=\sum_{cyc}a^r(a-b)(a-c)\geq0\]Proof不妨假设\(a\geqb\geqc\geq0\),