icpc

2024南京icpc区域赛详解与难点解释练习地址本文参考签到，最多从前往后移动6位，暴力遍历计算每次的‘nanjing’数量，不需要kmp匹配也可以ac。

The 2024 ICPC Asia Nanjing Regional Contest（2024南京区域赛EJKBG）分析：签到模拟，破环成链。分析：分类讨论。case1 : 找到一个和当前点有连接的两个点可以直接计算复杂度等于边数*2

The 2023 ICPC Asia Shenyang Regional Contest（2023沈阳区域赛CEJK）分析：签到要注意BO1 和 BO3的小字。分析：读题感觉和叶子节点有关，也就是非叶子节点的个数，非叶子节点的个数就等于操作的总次数，所以判断奇偶直接输出即可。

基础组合计数（三道例题）整理了三个难度适中的组合数学题目，码蹄杯省赛和国赛的题目以及以及一道div2D难度依次递增。分析：码蹄杯国赛题目质量还是挺高的，通过读题我们发现只有三种操作A->B A->C B->C ，A->B->C是可以忽略掉的，因为明明少一次操作就可以完成，为什么要多一次呢，然后我们枚举对A的操作数，再对B进行前缀和的操作就可以了。

Trie树实战：三道典型例题推荐三个不错的Trie数题目，前两个比较简单，第三个比较有难度。分析：很前缀字符串的思路，找到一个点就代表一个字母，根据题意就是这一位置的相同前缀的数量为x ，计算一下结果 ans += x *(x - 1) ，对每一个节点都这样操作一次。

UVa12389/LA5821 Cybercrime Donut Investigation本题是2011年icpc欧洲区域赛西南欧赛区的C题查询多个目标点与参考点集中最近点的曼哈顿距离。多组数组，每组数据的第一行是整数 n (1 ≤ n ≤ 100, 000)，表示参考点的数量。接下来 n 行每行两个整数表示各个参考点的坐标。接下来一行是整数 q (1 ≤ q ≤ 50, 000)，表示目标点的数量。接下来 q 行每行两个整数表示各个目标点的坐标。所有点的坐标 x , y x,\;y x,y 都满足 1 ≤ x , y ≤ 1 0 9 1 ≤ x,\;y ≤ 10^9 1≤x,y≤

UVa1480/LA5034 Jewel本题是2010年icpc亚洲区域赛天津赛区的J题Jimmy买了很多颗大小互不相同的珠子用来穿成项链送给他的女朋友，初始时项链是空的。Jimmy会进行4种操作：

UVa12298 3KP-BASH ProjectUVa12298 3KP-BASH Project摘自《算法竞赛入门经典：训练指南》刘汝佳，陈锋著。有删改。

2025GDCPC广东省赛游记（附赛时代码）我觉得算是给swan的自证之旅画上一个句号吧...说实话HDU给我带来的不止是排位上的压力，更多的是对自己能力的怀疑，特别是pluto不明说但是我很清楚的看不起（没有责备本人的意思），evil和jxj之类的总感觉看到我就是看小丑的眼神（我觉得主要是自己自卑所以觉得所有人都讨厌自己），连约饭都没人陪我了呜呜

所以遗憾是什么呢？

【数论分块】数论分块算法模板及真题数论分块算法，就是枚举出使得取整函数发生变化的地方。例如，对表达式 ⌊ n i ⌋ \lfloor \frac{n}{i} \rfloor ⌊in⌋使用数论分块算法，就可以在 O ( n ) O(\sqrt n) O(n )的时间复杂度下枚举所有满足 ⌊ n i − 1 ⌋ + 1 = ⌊ n i ⌋ \lfloor \frac{n}{i-1}\rfloor+1 = \lfloor \frac{n}{i} \rfloor ⌊i−1n⌋+1=⌊in⌋的 i 。

第49届ICPC亚洲区域赛，非凸科技再次支持上海赛站11月16日-17日，第49届ICPC国际大学生程序设计竞赛亚洲区域赛·上海站在上海大学宝山校区成功举办，来自全国各地222所高校、中学、企业的352支参赛队伍同台竞技。非凸科技高度重视ICPC竞赛，再次荣膺上海赛站合作伙伴，共同推动全球信息技术的创新与发展。

ICPC区域赛成都站【赛后回顾+总结】首先，这是本人本赛季第一场XCPC区域赛，也是本人算竞生涯中第一场XCPC区域赛（之前只打过邀请赛和省赛）。

UVa1104/LA5131 Chips Challenge本题是2011年icpc世界总决赛的D题在一个N×N（N≤40）网格里放芯片。其中一些格子已经放了芯片（用C表示）,有些格子不能放（用/表示），有些空格子可以放或者不放芯片（用.表示）。还要放一些芯片（用W表示），使得第i行的总芯片个数（C和W之后）等于第i列。为了保证散热，任意行/列的芯片（包括C和W）不能超过总芯片数的A/B。

UVa1321/LA2925 Dice contest本题是2003年icpc欧洲区域赛中欧赛区的D题骰子的六面展开图如下，现在把骰子的六个面赋予一套权重 w i ( 1 ≤ w i ≤ 50 , 1 ≤ i ≤ 6 ) w_i(1\le w_i \le 50,1\le i\le 6) wi(1≤wi≤50,1≤i≤6)，每翻转一次骰子的代价是翻转转后顶面的权重。有一个4行无数列的网格桌子，初始时骰子顶面是1点，正面是2点（面向玩家），放置在 ( x 1 , y 1 ) (x_1,y_1) (x1,y1)格子处，每次可以将骰子翻转到上下左右之一的相邻

UVa11604 General SultanUVA - 11604 General Sultan给出一些0和1组成的模式串，问是否存在一个串使得有多种方案将这个串分解成模式串。给一个包含n（n≤100）个符号的二进制编码方式，是否存在一个二进制序列，存在至少两种解码方法。比如{a=01, b=001, c=01001}是有歧义的，因为01001可以解码为a+b或者c。每个编码由不超过20个0或1组成。

UVa1466/LA4849 String Phone本题是2010年icpc亚洲区域赛大田赛区的G题平面网格上有n（n≤3000）个单元格，各代表一个重要的建筑物。为了保证建筑物的安全，警察署给每个建筑物派了一名警察，并配发了一些有绳电话以供联络。有绳电话是指长度固定的电话，且电话两端的距离必须保持不变。在本题中，坐标(x1,y1)和(x2,y2)之间的距离为|x1-x2|+|y1-y2|。以无向加权图的形式给出哪些警察之间会使用有绳电话，以及每根绳子的长度，如下图所示，这个图保证是连通的。现在已经确定每名警察所巡逻的建筑物，请判断是否存在一种方案

K-独立钻石（dfs），G-邪恶铭刻(贪心)这两题，都是应该赛场上A出来的。当时一直关注点在 I. Path Planning，没关注榜单，K,也能写，也就是dfs,从数据范围可以看出，直接暴力搜索。

smile是对你的礼貌~@济南大学

部分树上问题及图的联通性（图论学习总结部分内容）由于图论学习总结内容过多，全放在一篇博客过于冗长现进行拆分，本文是部分树上问题及图的联通性部分，其他部分地址见：图论学习总结(For XCPC)

smile是对你的礼貌~@济南大学

网络流初步（图论学习总结部分内容）由于图论学习总结内容过多，全放在一篇博客过于冗长现进行拆分，本文是网络流初步部分，其他部分地址见：图论学习总结(For XCPC)

smile是对你的礼貌~@济南大学

最短路（图论学习总结部分内容）由于图论学习总结内容过多，全放在一篇博客过于冗长现进行拆分，本文是最短路部分，其他部分地址见：图论学习总结(For XCPC)