05 2022 档案
摘要：有一些算法，懂了的人明了于心，以一言为多余，不懂的人怎么也不懂... 题目 3 魔法串(magic.c/cpp/pas) 3.1 题目描述 给你一棵 n + 1 个结点的有根树，结点从 0 到 n 标号，其中 0 为根结点。 这是一棵魔法树。这棵树的每条边有一个魔力值，同一个结点连向不同子结点的边的
阅读全文
摘要：题目 2.1 题目描述 有一棵n 个点的无向树，每个点上有一个标记，为'('或')'，对于一个有序点对 (u,v)，若 从 u 到 v （包含u,v）的有向路径上的所有标记组成了一个合法的括号序列，则称这是一 个完美点对，请求出有多少个完美点对。 2.2 输入格式 第一行为一个整数 n，表示点数；
阅读全文
摘要：和洛谷上的P5459 [BJOI2016]回转寿司不能说一模一样，只能说完全相同（这题能评紫？） 题目描述 1.1 题目描述 现在有一排 n 个礼物，每个礼物有一个价格 pi，不过这是一家神奇的商店，店长可能 会倒贴来出售一些礼物，也就是说价格可能为负数。 小Y 想给女朋友买礼物，为了表达心意，他希
阅读全文
摘要：上题目！ 题目 3.1 题目描述 给定一个长为 L 的仅含小写字母的字符串，需要在其奇数长度的回文子串中找到最长的 k 个，并且输出它们长度的乘积对19961202 取模的值，若奇数长度的回文子串不足 k 个则输出-1 。 3.2 输入格式 第一行两个整数L, k，如题意所述； 接下来一行为一个长为
阅读全文
摘要：上题目！ 题目 2.1 题目描述 现在有 N 名游客需要渡河到对岸，但是岛上只有两艘船，第一艘船可以容纳 n1 名游客，第二艘船可以容纳 n2 名游客，为了不浪费位置，船长要求每次必须坐满才能出发。现在已知使用第一艘船运输一趟需要花费 c1，使用第二艘船运输一趟需要花费 c2，问最小总花费。 2.2
阅读全文
摘要：上题目！ 题目 1.1 题目描述 给定一个仅含小写字母的字符串 S[0..n-1]，对于一个询问 (p, q, len)，我们想知道它的两个子串 S[p..p+len-1]、S[q..q+len-1] 是否相同。更多地，我们希望在对串 S 完成一些操作之后还能高效地得到这个结果。 我们具体要维护以下
阅读全文
摘要：五一第三天 ，被关在学校不能出去玩QAQ 第一题结论推炸了，打表看到1、2、5该想到是卡特兰数的 第二题想到过分块但是觉得太麻烦于是就没有打诶嘿 第三题题目做法是推出来了的，容斥DFS写炸最后竟然还有20分 第一题 数列 题面在下面啦 点击查看题目 数列(sequence.c/cpp/pas) 1
阅读全文
摘要：搜索 UOJ 147 NOIP斗地主 生成树 ***UOJ 3 魔法森林 增量最小生成树+LCT 找1至n路径使△w最小 2-pointer+kruscal 最小树形图朱-刘算法 遍历 欧拉回路 连通分量、拓扑排序 2-SAT ***LA 3713 最短路 LA 4128 拆点 UVA 11090
阅读全文
摘要：CSP2020提高-老文听课笔记 端正心态 遇到一切问题举手报告老师 遇到心态不正同学以牙还牙+报告老师，一等奖不拿都行，只当弘扬正气 做题注意事项 - 会做的部分分一定要拿到，不会做的骗分 - 文件名 - 用写暴力阅读题目 - 暴力+贪心（骗分） - 骗分！（错误算法拿分数）（noip数据不强）（
阅读全文
摘要：考炸了...第二题以一种及其离谱的方式读错题，代码写完才反应过来，只能说非常不幸勒... 重要的事说三遍！认真读题！认真读题！认真读题！ 算法：网络流，拆点 题面如下： 题目描述 飞行大队有若干个来自各地的驾驶员，专门驾驶一种型号的飞机，这种飞机每架有两 个驾驶员，需一个正驾驶员和一个副驾驶员。由于
阅读全文
