- 博客(112)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 第一次实践spring cloud项目出的若干问题
从list中取出来的数据需要进行转化成json格式字符串，然后再将该json格式字符串转换成对象，这样就不会再出现报错情况，能成功遍历该list列表。：yml文件里当时将defaultZone末尾的/eureka删了，不能删。我的服务端没有name属性，但是在消费端的feign里需要添加name属性。：使用了mybatis-plus自带的方法，但是po没有设置主键。springcloud版本太高了，降了版本就ok了。用List接受后，用Object循环，再用方法转换。
2024-03-20 16:19:18
461
原创 Spring反序列化失败 Type definition error: [simple type, class xxx.xxx.xxx]
解决方法：加上无参构造方法
2024-03-07 11:57:01
545
原创 小小感慨一下又退役了
ICPC杭州打银，这场是最遗憾的一场，差一题摸金，A题写了俩小时，中途编译器搁那瞎报错，浪费不少时间，最后就差一种情况就考虑周全了，最多2分钟就写好了，可惜时间还是不够用，离金牌最近的一次。大学ACM竞赛2023应该就是最后一年了，回顾一下，前两年都在随意刷题，并没有系统的整理过以前的知识和后来的知识，ACM的比赛也没打几场，到大二下感觉再不好好打没有机会了，认真的训练了几个月，最后成绩还算理想吧，不过最后也是一个金都没拿到。和高中退役时满是遗憾相比，现在也还算满意，其中也有遗憾但就这样结束也不错。
2024-01-01 14:21:00
385
2
原创 23牛客多校9 I Non-Puzzle: Segment Pair
显然，这样的方法会算重，因为不同的点可能对应相同的选择方案，考虑当前枚举的点是。，考虑从值域入手，也就是枚举每个点看有多少种方案使最后的交集包含这个点。，而如果减少了一些区间，那么我们记减少了后对应的方案数为。对区间，要求每对区间恰好选一个使得选出来的。对区间的两个区间都包含这个点，那么就有。对应的方案数的，新增的方案数是二者的差。没有新增的区间，也没有减少区间，那么。新增了一些区间并没有减少区间，那么。个区间有交集，问有多少方案数。，新增的方案数仍然是二者的差。方案数是完全一样的，如果。
2023-08-14 18:50:22
228
原创 ABC245E Wrapping Chocolate [线段树二分]
考虑到当前物品时将所有长大于等于当前物品的盒子全部放进一个权值线段树，权值线段树维护长大于等于当前物品的并且宽为。的盒子有多少个，则在线段树上二分出宽刚好大于x的位置，将对应数量减。个盒子也有长和宽，一个盒子最多可以装一个物品，问。先离散化长和宽，将物品和盒子按照长从大到小排序。如有哪里讲得不是很明白或是有错误，欢迎指正。个物品能否都放进盒子，物品和盒子不能旋转。
2023-08-09 18:17:09
293
原创 P4381 [IOI2008] Island （求基环树直径）
先找到这棵树的环，这个过程分为两步，第一步找到换上的一条边，可以利用类似网络流的存边方法给走过的边记录是否走过，给走过的点标记是否走过，当走一条没走过的边可以走到走过的点，说明这条边是环上的边，第二步从环上的点出发如果走一条没走过的边发现可以走到环上的点，说明这个点就在环上。对于第二种情况，这时直径会是，两个环上的点的子树中最长的链的长度相加再加上这两点在环上的最大距离，我们将每个环上的点的子树最长链的长度看作点权，就变成求环上两点的最大距离加上两点点权的和最大。，这个只要记下前面最大的。
2023-08-09 15:29:01
154
原创 2023广东省赛B Base Station Construction
个区间，要选择一些点使得所有区间里都有点，求最小总点权。的区间只会越来越往右变小，因此可以用单调栈维护这个。如有哪里讲得不是很明白或是有错误，欢迎指正。时，如果有一个区间以i结尾并且左端点在。这题属于一眼题了，不知为何过的很少。这个区间全部满足条件并且选择了。的区间会变小，这个过程中，个点，每个点有点权，有。之间没有要求区间，考虑。
2023-08-05 19:04:29
667
原创 2022ICPC南京站 B. Ropeway
位置后就从这个单调栈重新做一次，但是这样时空都不满足要求，为了解决这个问题，可以将询问都排序，这样就可以共用那个单调栈了。的区间一定有一个必须选，因此当修改一个位置的值时，只要从那个位置开始往后走。值后将单调栈清空再将该位置放进去，相当于之后的选择一定有这个位置了。题，这题算是个金牌题，做的快可以摸金的那种，意外地发现很简单。，每个点有点权，要求选若干个点使得总点权最小，其中编号为。这个区间满足条件且在i选了i的最小花费，转移方程为。考虑修改某个位置的值，因为任意一个长度为。的单调栈存下来，修改了。
2023-08-05 18:46:30
457
原创 2019陕西省赛J Coolbits
个区间，需要在每个区间选一个数，使得将这些数与起来的结果最大，个区间在满足之前贪心的条件下，目前选的数是什么，现在考虑到第。时能尽可能满足条件即可，此时需要注意到，考虑。如有哪里讲得不是很明白或是有错误，欢迎指正。也好，只要能让我们在考虑之后的某位能为。，同时构造出每个区间选的数是什么，设。个区间相互独立（即可选择相同的数），我们可以考虑设之前说的区间为。个区间在满足前面位的情况下第。从大到小考虑每一位是否能填。，现在我们其实并不关心第。，之后能表达的数在区间。范围内，如果这个区间和。的二进制是什么样的，
2023-07-27 10:29:24
271
原创 CF1834E MEX of LCM
需要增大，然后将堆顶的元素取出来让它的区间往右走一步再重新插进堆中，这样就能保证当第一次堆顶元素不等于。因此考虑记忆每个位置曾经出现过哪些值，当某个区间的右端点扩大后发现这个位置曾经有过区间的。考虑什么样的情况是不需要重复计算的，当有若干个区间右端点相同，左端点不同的区间的。立马就能想到用一个小根堆，最开始将每个位置上的数存进去表示以这个位置作为区间。然而这样会超时，因为会有大量的重复的计算，比如。和自己相同，那么就不用将这个区间加入堆中了，用。相同时，只需要保留一个区间即可，例如，，求最小的没有出现在。
2023-07-06 19:37:38
207
4
原创 CF1839D Ball Sorting
个没有交集的连续区间，使得剩下的数是单增的，代价是取走的区间的总长度，要求代价最小是多少。的球将会神奇地消失。问要使最终序列符合要求，至少要造成多少的花费。个球排成一列，每个球都有自己的颜色，每个球的颜色都互不相同，且均在。你可以以任意顺序执行这些操作，在所有操作完成后，所有颜色为。，这两个数最后一定会留下，因为没有取走的必要。如有哪里讲得不是很明白或是有错误，欢迎指正。肯定是没有被取走的，所以最后的答案就是。的球，这些球在排序时将会用到。，最后面插入一个数大小为。的排列，允许最多取走。
2023-07-05 19:05:22
197
原创 CF1805D A Wide, Wide Graph
现在只剩下一个简单的问题，如何找到直径的中点，这个问题应该有很多种解决办法，我是使用记录儿子中最深和次深的点是谁来求直径，并记录找到直径的结点，顺便用。因为是直径端点，因此会有一些性质让问题变得好求，首先如果有多个直径，并且这些直径的端点没有相同的点时，这两些直径的交点一定是在距离某个直径端点。先考虑右边这部分，将红色的点提出来作为根节点，这时只考虑右边这部分点，不考虑左边的点，这些点可以越过根节点然后走到某一个离红色点长度为。蓝色的点对于左端点而言要走三步下才能到达，而对右端点而言，它们的距离为。
2023-07-04 10:49:23
177
原创 [SCOI2015] 国旗计划
将线段按照左端点大小排序，由于不存在线段覆盖情况，因此可以肯定没有两条线段有端点相等的情况，并且左端点更大的线段右端点也更大。条线段必须被选中的条件下覆盖整个环最少需要多少线段，不存在线段覆盖线段的情况，注意是线段，这里的下一条线段并不是序号+1，而应该是左端点在最后一条线段右端点范围内的尽可能大的那一条。这是很明显的贪心，如果有多条线段可以和当前覆盖范围拼起来，当然选能够覆盖的更多的线段。那样的方法不断接近覆盖整个环但始终不覆盖，最后就能得出还差一条线段就可以覆盖环的结果。用倍增，预处理出一个类似。
2023-06-29 19:46:28
219
原创 [ABC297F] Minimum Bounding Box 2
容斥的方法就出来了，每次考虑几条边上没有点然后考虑一下是什么样的情况，如何加减即可。定义当前局面的分数为最小的可以围住这。如有哪里讲得不是很明白或是有错误，欢迎指正。请求出所有局面中分数的期望值，输出时对。个点全部落在这个矩形范围内的方案数为。而这种情况下，一定有一条边上没有点。先说经典的容斥方法，考虑围住这。列的网格图上随机选择。个点的最小矩形并不是。
2023-06-29 15:17:44
134
原创 cdq分治简述与小试
我们不需要把所有点拆下来啊，我们直接对这个二维平面分治，中间砍一刀分成左右两边，然后考虑左边对右边的贡献的计算方法，这样就简单了，本来就是排序好的，从第一行开始，经过的左区间的点都能到之后的右区间的点，因此先计算贡献，再更新方案数，不知道为啥题解里很多人都是横着砍分成上下，我感觉不是很习惯这样思考，而且代码上也没有了空间邻近性，更多的看代码吧。因为应按照第一维排序过了，因此左区间的点的第一维都小于或者等于右区间的点，也就是说在考虑左区间对右区间的贡献时，我们不需要考虑第一维了。
2023-06-27 16:58:27
128
原创 Construct a tree[CodeForces - 1098C]
也许更好的阅读体验Description\mathcal{Description}Description能否构造出一棵 nnn 个节点的树，使得以每个点为根的子树的大小加起来等于sss，如果能，输出使得儿子最多的点的儿子数目最少的那种。Solution\mathcal{Solution}Solution边界：菊花是子树和最小的构造方法，链是子树和最大的构造方法，也就是说下界为2n−12n-12n−1上界为n(n+1)/2n(n+1)/2n(n+1)/2对于儿子最多的点的儿子数最少，也即要求最小是几
2022-05-07 15:33:47
177
原创 控制面板中没有reltek高清晰音频管理器 插入耳机后仍然外放（已解决）
也许更好的阅读体验驱动精灵和驱动人生下载reltek后控制面板始终没有reltek管理器，最后下了个360驱动大师，安装公版的reltek后控制面板就有reltek管理器了在这时发现，插入耳机后并没有耳机的选项，只有一个声音既外放，耳机里也有打开reltek管理器后也没有耳机的选项，选择设备高级设置，然后对，没错，选下面这个就不会外放了...
2022-03-09 13:54:25
703
原创 C++函数模板及其实例化和具体化
函数模板C++函数模板实质上是一个生成函数的方式，它的目的是减少重复劳动。在调用函数模板时，编译器会生成一个函数实例，这种方式被称为隐式实例化。当我们对不同类型的变量执行同样的操作时，如果用函数重载，会麻烦很多。例如，我们打一个绝对值函数int fabs (int a){ return a>0?a:-a;}如果我们要对double类型也用绝对值函数，我们又得再打一个double fabs (double a){ return a>0?a:-a;}但如果用函数模板，那么
2021-10-20 21:45:14
2086
原创 自然语言的分词方法之N-gram语言模型
基于理解的分词方法其基本思想是在分词的同时进行句法、语义的分析，以此来处理歧义问题。目前这种方法还处于实验状态基于统计的分词方法基本思路构建语言模型，对句子进行单词划分，划分结果运用统计方法计算概率，获取概率最大的分词方式N元语言模型（N-gram语言模型）设zzz为字串，www为划分的词串，sss是一种划分。该分词方法是以p(s)p(s)p(s)最大的分词结果作为结果。由于每个词的概率都十分小，对于较长的字串，得到的每个结果的概率可能十分接近于0，计算机精度不够，会影响概率的比较，可通过比
2021-10-20 11:25:42
941
原创 简单易懂的KMP算法
隔了一年半，很多算法都忘了，复习一遍KMP的作用学一个算法，首先要知道这个算法是用来做什么的KMP的作用是字符串匹配，即在一个字符串(t)里查找某特定字符串(s)的位置以及次数比如t="abcabcdabca",s="abca"t="abcabcdabca",s="abca"t="abcabcdabca",s="abca"当然，最简单的方法就是枚举法，以t的从左到右第n个字母为起点看长度为4的字符串是不是和s一样而KMP则是优化这个方法KMP匹配原理当我们匹配上述两个字符串时发现...
2021-07-22 17:29:19
257
原创 魔法 [线段树优化DP]
也许更好的阅读体验Description\mathcal{Description}Description小 DDD 正在研究魔法。小 DDD 得到了远古时期的魔法咒语 SSS,这个咒语共有 nnn 个音节,每个音节都可以抽象为一个小写英文字母。但是很快小 DDD 发现这个咒语并不能直接说出——它具有一定的危险性。小 DDD 进行了一些仔细的研究,很快发现危险来源于 mmm 个禁忌词 T...
2019-11-11 18:39:37
578
1
原创 stone2 [期望]
也许更好的阅读体验Description\mathcal{Description}Description有 nnn 堆石子,依次编号为 1,2,…,n1, 2,\ldots , n1,2,…,n,其中第 iii 堆有 aia_iai 颗石子你每次在仍然有石子的石子堆中等概率随机选择一堆石子,并取走其中一颗石子求第 111 堆石子被取走的时间的期望n≤5×105,ai≤5×105n\le...
2019-11-08 21:27:31
260
原创 stone [期望]
也许更好的阅读体验Description\mathcal{Description}Description有 nnn 堆石子,依次编号为 1,2,…,n1, 2,\ldots , n1,2,…,n,其中第 iii 堆有 aia_iai 颗石子你次等概率随机选择一颗石子,并取完它所在的那一堆石子求第 111 堆石子被取走的时间的期望n≤105,ai≤109n\leq 10^5,a_i\le...
2019-11-07 20:54:24
310
原创 POI2015 WYC
也许更好的阅读体验Description\mathcal{Description}Description给定一张n个点m条边的带权有向图，每条边的边权只可能是1，2，3中的一种。将所有可能的路径按路径长度排序，请输出第k小的路径的长度，注意路径不一定是简单路径，即可以重复走同一个点。(1≤n≤40，1≤m≤1000，1≤k≤1018)(1\leq n\leq 40，1\leq m\leq 1...
2019-11-07 19:25:07
342
原创 带权物品背包问题
也许更好的阅读体验Description\mathcal{Description}Description有nnn个物品，每个物品都有一个重量wiw_iwi和权值viv_ivi，并给额外mmm个背包，每个背包有一个容量。你需要选出若干个物品，并选出同等数量的背包将这些物品装进去，每个背包只能装一个物品，要求每个背包的容量都大于等于其内物品重量.接下来,你需要将这些背包从左到右排成一排。如...
2019-11-02 17:33:43
554
原创 序列方差[NTT]
也许更好的阅读体验Description\mathcal{Description}Description给你一个长度为nnn的数组aaa你会得到 qqq 条指令, 分两种:1 l r w1\ l\ r\ w1 l r w 表示把 l,l+1,…rl, l + 1,\ldots rl,l+1,…r 这段区间的每一个数 +w+w+w...
2019-11-02 14:59:56
878
原创 树状数组[区间修改，区间查询]
也许更好的阅读体验好东西，以后可以不打线段树了本篇假定读者都会最基础的两种树状数组，即区改单查和单改区查思考如何维护一个区间的值，想到了差分对一个查分数组做一次前缀和可以得到每个位置的值再对每个位置累加一下就是一个区间的值公式化的讲，就是设差分数组为ccc则每个位置的值vali=∑j=1icjval_i=\sum\limits_{j=1}^ic_jvali=j=1∑icj...
2019-11-01 19:59:04
706
原创 或与异或 [背包DP]
也许更好的阅读体验Description\mathcal{Description}Description给定nnn和长度为nnn的数组aaa问从aaa中选取任意个数使得其 异或起来的值 等于 或起来的值 的方案数n≤50,ai≤213n\leq 50,a_i\leq 2^{13}n≤50,ai≤213Solution\mathcal{Solution}Solution考虑枚举最终答案...
2019-10-28 19:28:25
611
原创 卡特兰(Catalan)数入门详解
基本概念介绍学卡特兰数我觉得可能比组合数要难一点，因为组合数可以很明确的告诉你那个公式是在干什么，而卡特兰数却像是在用大量例子来解释什么时卡特兰数这里，我对卡特兰数做一点自己的理解卡特兰数是一个在组合数学里经常出现的一个数列，它并没有一个具体的意义，却是一个十分常见的数学规律对卡特兰数的初步理解：有一些操作，这些操作有着一定的限制，如一种操作数不能超过另外一种操作数，或者两种操作不能有交...
2019-10-27 15:41:59
7468
5
原创 异或序列 [set优化DP]
也许更好的阅读体验Description\mathcal{Description}Description有一个长度为 nnn的自然数序列 aaa，要求将这个序列分成至少 mmm 个连续子段每个子段的价值为该子段的所有数的按位异或要使所有子段的价值按位与的结果最大，输出这个最大值TTT组询问T≤10,n,m≤1000,ai≤230T\leq 10,n,m\leq 1000,a_i\leq...
2019-10-26 17:31:11
445
原创 Linux新装系统简单指南
换源1. 备份原来的源 sudo cp /etc/apt/sources.list /etc/apt/sources_init.list2.更换源先用geditgeditgedit打开文档，geditgeditgedit是自带的文本编辑器 sudo gedit /etc/apt/sources.list用下面的清华源替换原本的源deb https://mirrors.tuna....
2019-10-26 14:05:25
490
原创 染色 [组合数 容斥]
也许更好的阅读体验Description\mathcal{Description}Description你要给一个n×mn\times mn×m的矩阵涂色，问有多少种染色方法使得每一行每一列都至少有一个格子被上了色n,m≤106n,m\leq 10^6n,m≤106对998244353998244353998244353取模Solution\mathcal{Solution}Solutio...
2019-10-25 16:21:00
464
原创 NOIP2012 疫情控制
也许更好的阅读体验Description\mathcal{Description}Description原题链接一句话题意一个人可以堵住一个子树，不能一次堵住整棵树，求堵住每个通往叶子节点的路径，走的最远的那个人走的路程最少是多少，若不能堵住输出−1-1−1Solution\mathcal{Solution}Solution看了下其他题解,都说很毒瘤最开始我也认为很毒瘤就是在决...
2019-10-23 21:34:14
892
原创 网格计数
也许更好的阅读体验Description\mathcal{Description}Description一个n∗mn*mn∗m的网格,问有多少对从(1,1)\left(1,1\right)(1,1)出发到(n,m)\left(n,m\right)(n,m)路径满足没有交点TTT组询问,T≤5×105,n,m≤106T\leq 5\times 10^5,n,m\leq 10^6T≤5×105,...
2019-10-22 20:27:01
1136
原创 找钱 [多重背包 计数]
也许更好的阅读体验Description\mathcal{Description}Description小 LLL 所在的 LLL 国由于没有普及移动支付,依然在大规模使用纸币。一共有 nnn种面值的纸币,面值互不相同。一天小 LLL 去商店购买一个价格为 XXX 元的物品,他提前知道了自己手里和店员手里每种面值的纸币的数量,他想知道一共有多少种付钱-找钱的方式。两种付钱-找钱的方式不同...
2019-10-22 14:47:53
440
原创 序列[势能线段树]
也许更好的阅读体验Description\mathcal{Description}Description两个长度为nnn的序列,aaa,bbb,其中aaa最开始是一个全000序列,bbb是一个排列你要用数据结构维护这样的两个操作将aaa中[l,r][l,r][l,r]内所有的数加111询问∑i=lr⌊aibi⌋\sum\limits_{i=l}^r \lfloor\frac{a_i}{...
2019-10-21 19:51:46
395
原创 牛客挑战赛33 B-鸽天的放鸽序列
也许更好的阅读体验Description\mathcal{Description}Description定义一个长为nnn的010101序列A1,A2,…,AnA_1, A_2, \dots, A_nA1,A2,…,An的权值为∑i=1n((∑j=1iAj) mod 2)\sum_{i=1}^n ((\sum_{j=1}^i A_j) \bmod 2)∑i=1n((∑j=1iAj...
2019-10-20 18:43:25
280
原创 送分
也许更好的阅读体验Description\mathcal{Description}DescriptionSolution\mathcal{Solution}Solution有位运算先按位考虑贡献 考虑若区间长度没有特殊贡献，即所有长度的贡献是一样的 那么答案就是这一位异或起来为111的子集个数 关于这个，只需知道在这个区间中在这一位为111的数量n1n_1n1和为000的数量n0n...
2019-10-16 16:27:25
301
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人