随笔分类 - 比赛
摘要:为了气球溜到C班玩acm 结果身败名裂 记住,三角形面积是 x × y + y × z + z × x 几道比较有趣的题 C 动物园最近举行了选举。总共有7个主要的政党:其中一个是小象党,另外6个政党的名字不那么好听。 政党发现他们的竞选编号非常重要。总共有m个可能的编号:1、2、……、m。这7个参
阅读全文
摘要:hjmmm韦德像个鹌鹑qvq A. "游戏" 考虑每次删掉一个小棒 从左右来的小球后半段路径互换 直接交换即可 "AC代码" B. "画画" 这是一道智商题,我莫得智商qvq 合法的图是唯一的 因为如果有一个人的横/纵坐标小, 因为每行每列染色数固定 那么它要向右或向下是已经被钦定的 如果两个人在同
阅读全文
摘要:我来给大家证明一下 我有分 我掉了57rating 【强行微笑】 T1T2暴力都写炸了【大雾 A. "小K与赞助" 0opts 47opts 65opts 花式树形dp 100opts 建图如下 node(x, y)表示被赞助商y选择 node(x, trans)表示 x的中间点 S inf / 0
阅读全文
摘要:终于上场均了qvq T1 "link" 30opts 按照剧本是个状压dp 100opts 把这个问题看作和一个人博弈 这个人非常阴险 总给你最坏情况 考虑如果有k个1 把她们分到k个集合里就好了 少一个1可以用k个2来补 少一个2可以用k个3来补 以此类推 也长成这样$\sum k^{ a_i}
阅读全文
摘要:发现自己少写了一场 补一波 比赛链接 "cf" A 给定一个n∗m的表格,对于每个位置(x, y) 求最小的t 使得x行和y列的数被编上1~t之后 相互大小关系不变 1 \le n, m \le 1000 分别离散一下 E 翻译来自 "yyb" 你有一列有n个车厢的火车,从车头开始1−n编号。
阅读全文
摘要:比赛链接 "cf" A 一直读不懂题 (天哪我当时怎么想的 排个序a_{max} b_{min}就凉了 不然的话 用最多的那个去取升序的b_2 ~ b_m b_1特判一下就好了 (如果都取未必满足a_n的条件 B 奇妙的构造题 如果n \geq (3 k 4) 显然你可以用111
阅读全文
摘要:果然还是太菜啊 试着打一次div1就很凉凉啊 (本文正在施工) 比赛链接 "cf" A 询问有多少个长度是偶数的区间,左半边异或和等于右半边异或和 n \leq 3e5 相当于询问有多少个长度是偶数的区间的异或和为0 cpp include include include include inc
阅读全文
摘要:比赛链接 "cf" A 枚举 F 给定长度为n的01序列 做m次操作 每次操作等概率选取两位置 交换两位置的值 求m次操作结束后 序列中所有0在所有1前面的概率 n \leq 100, m \leq 1e9 假设一共有cnt个0 f[i] 表示前cnt个数里有i个是0的概率 矩阵快速幂转移即可
阅读全文
摘要:A 同一起点如果有多个任务的话 最后走最短的那个 有几个走几次 然后把每个起点的贡献取一个max即可 在“会有跨越起点的情况”那里自闭了好久。。 但实际上每个点如果只走一次的话贡献的最远距离就是起点到它的距离+它要走的距离 C 3000可以资瓷平方 求前缀的所有后缀嘛 那就用倒序的前缀字典树 这样每
阅读全文
摘要:"比赛链接" A 贪心 B 贪心。。 cpp include include include include include include include include using namespace std; const int N = 55; int n; bool map[N][N], c
阅读全文
摘要:(比赛链接)[http://codeforces.com/contest/1120] A 给出一个长度为m的序列a 可以删除一些数 使得最后从没删的第一个数开始 每k个一截 截出的n个多重集合中 至少有一个包含所给的长度为s的多重集b n, m, k, s, 两个序列中的数 \leq 5e5 考
阅读全文
摘要:A 构造题 有一个4 4的方格 每次放入一个横向1 2或竖向2 1的方格 满了一行或一列就会消掉 求方案 不放最后一行 这样竖行就不会消 然后竖着的放前两行 横着的放第三行 循环放就可以啦 B 这是一道交互题 有一个数a 现在你每次可以询问"? x y" 如果$x \mod a = y \mod a
阅读全文
摘要:A 文本编辑器 无旋treap真好看 B 木棒游戏 暴力神仙题 C 数据生成器 树的直径两端点为Y, Z D 智破连环阵 搜索+二分图匹配优化 第一次写欸 列一下 cpp void dfs (int y,int z)//划分到第几个点 划分了多少段 { 最优化剪枝 边界处理 注意要另存一波匹配 fo
阅读全文
摘要:A 银河英雄传说 带权并查集 B 贪吃的九头龙 树形dp `` f[x][j][0] = min(f[x][j][0], min(f[vv][t][0] + tmp[j t][0] + ww (m == 2), f[vv][t][1] + tmp[j t][0])); f[x][j][1] = mi
阅读全文
摘要:四小时写了两个暴力??自闭 【原来这就是神仙们的分量Orz rank 56/75 可以说是无比垃圾了 下周目标:进步十名?【大雾 T1 题意:有n个点的图 点有点权Ai 也有点权Bi = A_1 + A_2 + A_3 + …… + A_i 约定Bn = 0, 现在要从点1开始遍历,经过任意点(至少
阅读全文
摘要:占个坑慢慢填 A ()[http://codeforces.com/contest/1062/problem/A] 题意:现在有一个长度为n的严格上升正整数序列 每个数的取值在[1, 1000] 现在求一个最长的连续子序列 使得删掉这个序列后 可以推导出原来的序列 求这个序列的最长长度 当然如果a[
阅读全文
摘要:第一次在宿舍打CF 把同宿舍的妹子吵得不行。。。 特此抱歉QAQ A 题意:给定一个字符串, 最多删掉一个字符,使得剩余字符串字典序最小 n str[i + 1] 然后删掉str[i]显然就是最优的了 要是单调的的话 就把最后一个删了 B 题意:给定一个数n,对n做如下操作 1.如果n = 0 结束
阅读全文
摘要:T3 rp++; 今天题比较简单 而且考了很多嫌疑原题? 大家基本250+ 本蒟蒻。。。T3十分看脸 再次祝rp++; T1 " " " " 积木大赛本赛嘛 如果d[i]
阅读全文
摘要:凉 第一道题线性筛秒掉 第二道n^4 30分 第三题线段树加spfa 凉凉50分 题目见网盘 T1 水题 线性筛一波 顺便处理一下质因数个数 稳过 T2 推出一个比区间更优 又推出奇妙单调性 然后就把前一个扔了??? 明明结合一下就胡了???QAQ 裸的DP 发现一个与区间结合比区间与区间结合更优之
阅读全文
摘要:凉透了 ()[https://www.luogu.org/contestnew/show/11616] T1 做了标准八十分算法QAQ bitset大法好 帮蒟蒻蹭了90 记录二进制数中1的位数popcnt(.count()) 90分算法FWT??! 100分 分成高十六位和低十六位统计popcnt
阅读全文