备战2020NOIP之旅
标签： NOIP
2020.11.25【NOIP提高A组】模拟 我来了，停课来纪中集训，我还是第一次，但第一天没有B组，于是，NOIP提高A组就来了我就这样被暴虐了。 分数106，rank35（但我是2020届的第一，真香） 总结链接 DAY 2 2020.11.26...
标签： NOIP
2020.11.25【NOIP提高A组】模拟 我来了，停课来纪中集训，我还是第一次，但第一天没有B组，于是，NOIP提高A组就来了我就这样被暴虐了。 分数106，rank35（但我是2020届的第一，真香） 总结链接 DAY 2 2020.11.26...
本来满怀期待的到了成都，以为这次努力这么久可以拿到一个不错的成绩，结果就这么回来了。。。。 Day 1 第一题，水题，不说了，希望不要WA ...第二题，一开始想到了贪心，不过后来不知道怎么自己用数据推翻了，就...
int u,v;n,m为输入数据，结构体edge用来存边，vector用来边排序，ans数组存最终答案。
标签： 算法
如果从城市 $1$ 出发，可以到达的城市为 $2,3,4$，这几个城市与城市 $1$ 的距离分别为 $1,1,2$，但是由于城市 $3$ 的海拔高度低于城市 $2$，所以我们认为城市 $3$ 离城市 $1$ 最近，城市 $2$ 离城市 $1$ 第二近，...
NOIP2012 普及:第四题 文化之旅题解
任务目标：求出最大联合权值，求所有联合权值之和。 主流题解有两条路：思维+技巧，树形DP 思维+技巧：首先构建基本模型。以一个点为中心，与其直接相邻的点互相为可联合的点，因为显然它们与该点距离为1，根据树...
对于 100%的数据，有2≤N≤1002≤�≤100,1≤K≤1001≤�≤100 ,1≤M≤N21≤�≤�2,1≤ki≤K1≤��≤�,1≤u,v≤N1≤�,�≤� ,1≤d≤1000,S≠T,1≤S,T≤N1≤�≤1000,�≠�,1≤�,�≤�。...
标签： 其他
由于是初中牲，所以要CSP-S一等才有参加NOIP的名额，所以一开始压根没想到自己要参加联赛，因为不敢相信我这么菜CSP都能拿到一等，所以NOIP对我来说也算是一个意外惊喜吧，也没想过要拿什么奖，就当是去ZZU旅个小游...
夜夜的NOIP之旅 背景 有些人出题十分的不靠谱 说好的NOIP难度呢? 说好的NOIP普及组难度呢? 说好的NOIP普及组-的难度呢? 怎么冒出了动态树啊! 怎么冒出了网络流啊! 怎么冒出了微积分啊! 夜夜很伤心=_= ...
NOIP2018提高组day2 - T1：旅行，深度优先搜索字典序最小序列，基环树，最优剪枝。
NOIP2012提高组day1-T3：开车旅行，倍增法优化动态规划。
夜夜的NOIP之旅 背景 有些人出题十分的不靠谱说好的NOIP难度呢?说好的NOIP普及组难度呢?说好的NOIP普及组-的难度呢?怎么冒出了动态树啊!怎么冒出了网络流啊!怎么冒出了微积分啊!夜夜很伤心=_= 描述 现在,有一套...
夜夜的NOIP之旅 背景有些人出题十分的不靠谱 说好的NOIP难度呢? 说好的NOIP普及组难度呢? 说好的NOIP普及组-的难度呢? 怎么冒出了动态树啊! 怎么冒出了网络流啊! 怎么冒出了微积分啊! 夜夜很伤心=_= 描述...
接下来假设一条路径可经过国家i到达终点t（且该路径距离最短），很显然s到i的路径也是最短的，i到t的路径也是最短的，故建立一数组sum[i]来表示到达国家i的最短路径，当dfs到国家i时若此时的总距离>=sum[i]，则直接...
NOIP2023 游记 【前情提要】CSP 挂的只剩下 T1 的分，进行了一个前年一等今年二等的操作，被我爸骂了一顿并跟我讲 NOIP 之后永远别碰 OI 了。 感觉我这种半 AFO 回归 whk 半年多的菜鸡场上大概率只能拼暴力和部分分...
有些人出题十分的不靠谱 说好的NOIP难度呢? 说好的NOIP普及组难度呢? 说好的NOIP普及组-的难度呢? 怎么冒出了动态树啊! 怎么冒出了网络流啊! 怎么冒出了微积分啊! 夜夜很伤心=_=
如果第i个文化被标记为已经访问过，那么下次发现更短的路径时就不会访问。首先抽象起来很简单，把每个国家看成一个点，每个国家之间的路径看做边。要访问的国家文化已经访问过。这时，主人公使者也不能去下一个国家...
NOIP普及组
floyd(错解)
P2070 [NOIP2012P4]文化之旅 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 NOIP 2012 普及组 题4 描述 有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意...
JDOJ 1788 https://neooj.com/oldoj/problem.php?id=1788 题面请点连接，全是图太麻烦.................... 题挺简单，可以用floyd和dijkstra算法，dij更快一些，强力推荐。 所以代码： ...using namespace...
标签： 成长之旅
美丽 美丽 白天就是没什么各种红红火火恍恍惚惚 不过最后还是把A组改完了哟（233333333） 最要命的是晚上 某为睡觉==拖拉机的大连 真是让我的jz寝室生活 如虎添翼 蓬荜生辉 （笑cry）...
NOIP 2012 普及组 复赛 culture 文化之旅 1.找寻迪杰斯特拉(Dijkstra)算法，难度适中，过程中，找到该题。 2.结合题意，弄懂输入输出样例是关键一步。 3.
题目描述 有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。不同的国家可能有相同的文化。...
标签： NOIP
这道题最初博主理解错误，误以为学了某种文化就不能到排斥这种文化的地方去（明明也是这样写的好吧），实际上只用判断到达的国家是否排斥现在所在国家的文化，那就简单多了，Floyd 走起，下面是代码： ...
[NOIP 2012普及组 No.4] 文化之旅 【题目描述】 有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家...
标签： 大数据
无
这题看起来是一道最短路的题，实际上单纯的最短路不法判断下一个到达的点有没有和以前走过的任何一点冲突。 但是因为数据太弱，裸地最短路算法好像也能过。 实际上这题的正解应该是：最短路预处理+深搜/宽搜 ...
标签： NOIP
【NOIP2018】 旅行 60分 dfs遍历一遍，优先考虑编号较小的点。 （这一部分好像怎么样都可以水过去吧） 100分 hmm，其实n^2暴力断边就可以了，但我（在hzj巨佬的帮助下）改了很久才改好（有三个点一直T）… 一...
12年NOIP普及组T4 DFS