CSP2023总结这次参加CSPS2023，我觉得发挥得还可以，但也有一些问题需要改进。比赛过程T1T1T1看起来不难，开考后很快就打完了。T2T2T2思考了一下，很快就想出了正解，于是就去实现。

树上算法专题提取码:TYWZ4.图论专题提取码:NOIP5.二分、倍增与树状数组专题提取码:NOIP6.字符串：后缀数组、自动机提取码:CTSC7.字符串:SAM提取码:APIO8.字符串：回文自动机提取码:CSPS9

字典树的形状假设我们字典树里有以下5个单词：akio，akno，cspj，csps，trie那么字典树长这样：trie的结构非常好懂，我们用(u,c)表示结点u的c字符指向的下一个结点，或着说是结点u代表的字符串后面添加一个字符

在后半部分，退到n-1时，先k=k-2^(n-1)——如n=3，k=6，将k变成6-4得k=2再逆序，得k=1，怎样得到的，用到数学知识的对称提醒一点，2^64超出longlong范围了附上代码：//csps2019

源码地址（后端）：https://gitee.com/csps/mingyue源码地址（前端）：https://gitee.com/csps/mingyue-ui文档地址：https://gitee.com

源码地址（后端）：https://gitee.com/csps/mingyue源码地址（前端）：https://gitee.com/csps/mingyue-ui文档地址：https://gitee.com

源码地址（后端）：https://gitee.com/csps/mingyue源码地址（前端）：https://gitee.com/csps/mingyue-ui文档地址：https://gitee.com

源码地址（后端）：https://gitee.com/csps/mingyue源码地址（前端）：https://gitee.com/csps/mingyue-ui文档地址：https://gitee.com

源码地址（后端）：https://gitee.com/csps/mingyue源码地址（前端）：https://gitee.com/csps/mingyue-ui文档地址：https://gitee.com

源码地址（后端）：https://gitee.com/csps/mingyue源码地址（前端）：https://gitee.com/csps/mingyue-ui文档地址：https://gitee.com

抄作业对象：1.KCORES，github2.Harry_2005，oshwhub.com3.炽羽渡尘，oshwhub.com纯抄作业，不过还是追求最佳布局布线，实现更大的通流能力。从立创EDA又回到了起初KCORES用的KICAD。参考了Harry_2005、炽羽渡尘的布局和板框尺寸，说起来，原理图没内容，关键在于布线吧……做一次新的尝试。立创EDA确实还需努力，因为KICAD的使用体验要爽很多

源码地址（后端）：https://gitee.com/csps/mingyue源码地址（前端）：https://gitee.com/csps/mingyue-ui文档地址：https://gitee.com

自从交了CSPS文章之后，无数个下午就这样过去了。我很讨厌荒废时光的自己，

源码地址（后端）：https://gitee.com/csps/mingyue源码地址（前端）：https://gitee.com/csps/mingyue-ui文档地址：https://gitee.com

源码地址（后端）：https://gitee.com/csps/mingyue源码地址（前端）：https://gitee.com/csps/mingyue-ui文档地址：https://gitee.com

源码地址（后端）：https://gitee.com/csps/mingyue源码地址（前端）：https://gitee.com/csps/mingyue-ui文档地址：https://gitee.com

题目描述小熊的地图上有n个点，其中编号为1的是它的家、编号为2,3,...,n的都是景点。部分点对之间有双向直达的公交线路。如果点x与z1、z1与z2、……、zk−1与zk、zk与y之间均有直达的线路，那么我们称x与y之间的行程可转车k次通达；特别地，如果点x与y之间有直达的线路，则称可转车0次通达。很快就要放假了，小熊计划从家出发去4个不.同.的景点游玩，完成5段行程后回家：家→景点A→景点B→

源码地址（后端）：https://gitee.com/csps/mingyue源码地址（前端）：https://gitee.com/csps/mingyue-ui文档地址：https://gitee.com

源码地址（后端）：https://gitee.com/csps/mingyue源码地址（前端）：https://gitee.com/csps/mingyue-ui文档地址：https://gitee.com

源码地址（后端）：https://gitee.com/csps/mingyue源码地址（前端）：https://gitee.com/csps/mingyue-ui文档地址：https://gitee.com

源码地址（后端）：https://gitee.com/csps/mingyue源码地址（前端）：https://gitee.com/csps/mingyue-ui文档地址：https://gitee.com

源码地址（后端）：https://gitee.com/csps/mingyue源码地址（前端）：https://gitee.com/csps/mingyue-ui文档地址：https://gitee.com

源码地址（后端）：https://gitee.com/csps/mingyue源码地址（前端）：https://gitee.com/csps/mingyue-ui文档地址：https://gitee.com

源码地址（后端）：https://gitee.com/csps/mingyue源码地址（前端）：https://gitee.com/csps/mingyue-ui文档地址：https://gitee.com

源码地址：https://gitee.com/csps/mingyue文档地址：https://gitee.com/csps/mingyue/wikis创建新项目MingYueIdea创建maven项目这儿就不多赘述了

源码地址（后端）：https://gitee.com/csps/mingyue源码地址（前端）：https://gitee.com/csps/mingyue-ui文档地址：https://gitee.com

源码地址（后端）：https://gitee.com/csps/mingyue源码地址（前端）：https://gitee.com/csps/mingyue-ui文档地址：https://gitee.com

源码地址（后端）：https://gitee.com/csps/mingyue源码地址（前端）：https://gitee.com/csps/mingyue-ui文档地址：https://gitee.com

源码地址：https://gitee.com/csps/mingyue文档地址：https://gitee.com/csps/mingyue/wikis新建mingyue-gateway在【从零搭建微服务

源码地址：https://gitee.com/csps/mingyue文档地址：https://gitee.com/csps/mingyue/wikis核心依赖需要注册配置中心的服务引入下面com.alibaba.cloudspring-cloud-starter-alibaba-nacos-discoveryco

MicrosoftAzureisacloudserviceprovider.Acloudserviceprovider(CSPs)isatechnologycompanythatoffersmultiplecloudservices.Azurehaslistedover600cloudservice

文章目录前言一、约束满足问题是什么？二、CSP问题的回溯搜索回溯搜索（Backtrackingsearch）选择变量的策略一：MRV启发式选择变量的策略二：度（degree）启发式选择变量的策略三：最少约束值（Leastconstrainingvalue）启发式向前检验（Forwardchecking）约束传播（Constraintpropagation）：三，CSP问题的局部搜索（Localse

svn更新时报错：updateD:/code/Java/csps/pom.xml-r995--forceAttemptedtolockanalready-lockeddirsvn:Workingcopy'D

Description给定一个n×mn\timesmn×m的矩阵，每一行最多选一个数，每一列可以选若干个数，但是每一列选的数不能超总数的一半。求有多少个不同的方案数。Solution容斥+计数dp。ans=ans=ans=全部的方案数−-−超过⌊k2⌋\lfloor\frac{k}{2}\rfloor⌊2k⌋的方案数。令sumisum_isumi为sumi=∑j=1mai,jsum_i=\sum_

约束补偿问题（CSPs）是种数学的问题，其定义为一组物件(object)，而这些物件需要满足一些限制或条件。

有兴趣来看看呀不在爆0中爆发，就在爆0中灭亡--dz_ice有幸参加了最后一届NOIP，同样也有幸参加了第一届CSP呢，见证了时代的变迁？（雾）Day-40交了停课申请表，准备赛前集训，不过年级组不让我停，果然是我太菜了Day-30突然又告诉我能停课了？！开始了赛前集训，rp++Day-5~10跟高二学长们一起考了几次模拟赛，写挂了好多分，某一天T2像龙哥一样无中生n，从100->60，被吊着打了

%%%脸哥没脸%%%Day0，日常考前紧张，做不下题去。听各大主任送祝福（从里红（wa）到外）然后就出发了，大巴上和云力一起坐，吃了好多东西。中午因不满火车站的不合理收费，选择了面包+火腿下午在火车上一直在颓文化课，鲁迅先生真伟大。下午试机，碰见几个衡二的大佬，被要qq号，（那当然不能给啊）。、晚上吃了盖饭，其实给的并不多，但没有吃完（不详的预感），回宿舍后疯狂颓废（奇异博士脸真长）Day1，早上

Day1：T1：格雷码？看一眼感觉是结论题，但是没头绪推不出来，硬刚40min想到$\oplus$切了。但是没写unsigned挂了五分...T2：全场爆切人均50的题，就我一个写挂了35pts...心态直接爆炸...这题其实坑点巨多，手写栈递归+ull双重卡分...想到正解我应该也会踩坑...凉了就凉了吧T3：CSP第一道黑题...调t2调了太久都还没AC没时间刚了，乱写一个random_shu

我好菜啊。。。。。。%%%迪神AK虽然考试成绩不太好，但至少能想到正解了，也不会菜到打不出暴力。T1：想了半天不会，发现直接打高精可以拿到80分，就赶紧码完扔了，结果正解是利用double避免了高精运算解法：%%迪神，高精压位，同时只记录前300位进行比较。or利用double和除法，最后和1比较or正解：double，对所有数取log再进行比较1#include2#include3#includ

我好菜啊。。。。。92只会打暴力，93暴力都不会了模拟92，T1：直接ex_gcd加分类讨论即可T2：考场只会打暴搜，正解为排序后线段树解决，排序的关键字为a+b，因为如果ai2#defineN1000503#defineLLlonglong4usingnamespacestd;5intn,pd[N],cnt,lsh[Ny||r=x&&r>1;31add(g>1;38if(posy||r=x&&r

感觉自己好菜啊，考得一次不如一次了。。。压力好大，++滚粗感。模拟88。T1，sbt，发现离散化后数据范围变为6000，直接跑暴力即可。%%%机房众神斜率优化。T2，大模拟，考场上只会乱搞骗分。本人菜鸡，只会大力分类讨论。。。1#include2usingnamespacestd;3constdoubleeps=5e-5;4doublef[100][100],f1[100][100],f2[100

模拟86T1，烧水，按位统计贡献，利用某种sao操作避免数位dp1#include2#include3#include4#include5constintmod=1000000007;6usingnamespacestd;7intn,m;8intdp1[40],sum[40];9intbin[40];10inlinevoidget1(intx)11{12memset(dp1,0,sizeof(dp

还是Z哥的题，不过据说最后一题是D哥的怪不得D2T3突然良心（其实是突然毒瘤）总分260大概是省三水平不过和迪神并列了感觉还是很荣niu幸bi的～T1考场上我弃了因为是数学题，还要推柿子一看就没T2字符串和T3模拟清真然而打打表好像很好找规律的吧我好像没什么打表技能的..T2AC自动机退化成暴力虽然不能$O(26*n)$直接找出一个点结尾的后缀个数但是可以找到最长后缀，把小后缀信息放在最长后缀处至

感觉自己还是太菜了。。。最近考试一直想不出来正解。难受（然而蒟蒻的博客没人看也要不来小猪peiqi的图）模拟75：血炸。。。考场上推了快两个小时的T1式子，然后心态炸裂，然后我也不知道自己干了什么，反正T1瞎打了一发，没过小样例然后康T3，qj了部分分，不会打暴力，瞎码了一发，没过小样例。然后赶紧开T2，然后码了半天读入然后qj掉部分分然后就没有然后了，然后考试就结束了，然后我就垫底了。然后改题该

T1：哔～～～～～～～～～～～～～～～～～～～～sb模拟，然而一个小细节打炸了，不想解释（吐嘈大样例没有右移）。。。1#include2#include3#include4#include5usingnamespacestd;6inta[10][10],b[10][10],pd[10][10];7intn,m,x,y,z,d,k,v,r;8longlongans;9voidadd()10{11r=

模拟69：T1，稍数学，主要还是dp（转移莫名像背包？？？），当C开到n2时复杂度为n4，考场上想了半天优化结果发现n是100，n4可过1#include2#include3#include4#include5#include6#defineN1000507#definemod10000000078usingnamespacestd;9intn,c;10longlongm;11intinc[N],

全程傻眼T1毛衣衬meet_in_middle..不再使用二分查找，而是直接枚举对面状态，虽然底数爆炸但是指数减半，复杂度是对的。T2猫儿嗔逆序关系有支配关系？$DAG$树..把逆序关系的关系拍到序列上，变成边翻转的顺序关系序列上dpT3茅伞尘二分答案。然后加剪枝由于排名k的数的贡献是$\frac{1}{k}$加起来是$nlogn$所以总复杂度$plogn+lognplogn$meetinmidd

$C_n^0=1$$C_n^0=1$$C_n^0=1$我怎么又双叒叕犯这种错误了啊（咳檀）T1WA0，大神题，不会做！T2就是要找一个最长区间，满足左端点是区间最小值，右端点是区间最大值。做法一（仅用于QJ本题100%的随机数据）：单调栈预处理每个点可以成为以左最长多长区间的最大值L，以右多长区间的最小值R则问题变成找到两个位置$i,j(i=jL[j]<=i$,那么枚举$i$，分块查满足条件的最大

题好难。。仨暴力。T1：trade对于DP加入大脸优化反悔贪心。首先就是对于用堆维护的贪心。把之前没买也没卖以及可能要反悔的加入一个堆，对于当前点，查询有没有比他自己小的，如果有那么此时交易一定赚，问题在于赚得够不够多，所以我们就可以把2个他自己插入堆，以供反悔，在也就是ai-aj+aj-ak然后我的中间点j就消掉了，并且如果在以后如果用j，一定先用j反悔，在用j买入，因此不会多算j。T2:sum

炸分炸的厉害。（当然这跟b哥定律无关话说好久没人嘲笑我菜了，快飘的不知道到哪了。谁能讽我两句我不要面子的。另外在博客上写些没用的东西好浪费精力啊我又不想当网红主要是考试的时候心态不稳。以为T2切了不好好检查不好好对拍，结果一个低错就炸掉整场考试T1想过头了，没有及时拐到正解的轨道上T3只知道无脑递推，不知道好好研究菲波那契树的特殊之处。考试的时候懒了。30min打了T2的线段树，然后去T3拿了60