01 2023 档案
SMU Winter 2023 Round #6 (Div.2)补题
摘要：K.Bit位运算 题意： 0到r中，选择一个数x进行n次操作，所得最大值是多少。 操作1a:x=x & a 操作2a:x=x | a 操作3a:x=x ^ a q个r 思路： 通过与、或、异或运算性质可以知道，最后每一位能变成什么样子，取决于最后一个与运算(若没有与运算则就是所有操作累计起来的结果)
阅读全文
牛客1（补题）诈骗专场题
摘要：M.题目找规律，实际是DP，诈骗专场！！！！ 题意： 将m个糖送给n个人，现在有s块糖，如果分给一个人a块糖，那么这个人获得好感度是a/s，问分完糖获得最大好感度是多少。 思路： DP 三重循环 dp[i][j]表示给i个人分了j个仙贝，获得的好感度 第1种是二维dp[i][j],dp[i][j]=
阅读全文
第二周补题（CF（div2））
摘要：L. Spicy Restaurant 题意： n个火锅店，辣度分别是w[i]，有q个人，每个人能忍受的最大辣度是g，有m条边 连接火锅店。求每个人能够去的火锅店最短距离。 思路： 由于w<=100，则所以直接枚举一个权值k k,把所有w[i] = k的点作为源点做一次多源bfs 那么可以预处理di
阅读全文
第二周补题（洛谷）
摘要：P6225 [eJOI2019] 异或橙子 题意： 给定一个1-N的数组，进行q次操作，如果是1，把第x位修改为y，如果是2，输出从L到U的异或异或和。例如（2，4）=2^3^4^(2^3)(3^4)(2^3^4) 思路： 本题的突破口： 异或的特殊性质: a^0=a a^a=0 当 l,u 奇偶性
阅读全文
基本算法
摘要：1.二分查找算法模板： 二分模板一共有两个，分别适用于不同情况。 算法思路：假设目标值在闭区间[l, r]中， 每次将区间长度缩小一半，当l = r时，我们就找到了目标值。 版本1 当我们将区间[l, r]划分成[l, mid]和[mid + 1, r]时，其更新操作是r = mid或者l = mi
阅读全文
CF第一周（div2）补题
摘要：I. The Humanoid 题意： 有n个宇航员，每个宇航员的能量是a[i],一个怪兽的力量是h，怪兽有两瓶绿色血清（使用后力量2），蓝色血清（使用后力量3），吃掉一个宇航员，将会获得他力量的一半取整。问最多能吃掉几个宇航员？ 思路： 将a[i]排序，如果能吃，则吃掉，如果不能吃，则枚举绿绿蓝，
阅读全文
SMU Winter 2023 Round #1 (Div.2)（补题）
摘要：1.P8509 如何得到 npy 题意： 给定一棵n个节点的树，n-1条边，和关键点，s，t，求其他所有点到s或t的最短距离和，并标记每条边的方向，为1或0或2 思路： 从s和t分别dfs1搜寻，求出每个点到s或t的最短距离，并标记是到s还是t； 从s和t分别dfs2标搜寻，求出最短距离和以及边方向
阅读全文
2023Week1蓝桥杯（1）题解
摘要：A题.[蓝桥杯 2013 省 B]（补题） 题意： 用1-9的不重复不遗漏的数字组成a，b，c，使得a+b/c=n成立，则是一种方案，求整数n可以有多少种方案组成 思路： _数组a为1-9，用nextpermutation函数暴力枚举出所有1-9的不重复的组合，然后将他们分开组成a，b，c，由于数据
阅读全文
