• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
seventh成长中---
博客园    首页    新随笔    联系   管理    订阅  订阅
2019年5月16日
福建工程学院第十四届ACM校赛M题题解 fwt进阶,手推三进制fwt
摘要: 第九集,结束亦是开始 题意: 大致意思就是给你n个3进制的数字,让你计算有多少对数字的哈夫曼距离等于i(0<=i<=2^m) 思路: 这个是一个防ak题,做法是要手推公式的fwt 大概就这个意思 把n个数字标记到大小为3^m的数组里 然后一个简单的方法就是,假设a是标记数组 for i=0 i<3^ 阅读全文
posted @ 2019-05-16 21:45 xseventh 阅读(291) 评论(0) 推荐(0)
福建工程学院第十四届ACM校赛J题题解
摘要: 第六集,想不到你这个浓眉大眼的都叛变革命了 题意: 给你两个只包含01的字符串S和T,问你在允许一次错误的情况下,T是否能成为S的子串 思路: 这个问题的解法挺多,我是用fft匹配的,也比较简单,针对0和1匹配两次,第一次针对0就是把S串和T串中等于0的位置都标记成1,然后reverse一个串后进行 阅读全文
posted @ 2019-05-16 21:44 xseventh 阅读(259) 评论(0) 推荐(0)
福建工程学院第十四届ACM校赛G题题解
摘要: 外传:编剧说了不玩游戏不行 题意: 有n个石堆,我每次只能从某一堆中取偶数个石子,你取奇数个,我先手,先不能操作的人输。问最后谁能赢。 思路: 这个题仔细想想,就发现,取奇数的人有巨大的优势,因为假设有一个奇数堆的,我只要一直取其他堆,直到剩下这一个奇数堆的时候我就赢了,因为取偶数的人无论如何都取不 阅读全文
posted @ 2019-05-16 21:43 xseventh 阅读(204) 评论(0) 推荐(0)
福建工程学院第十四届ACM校赛B题题解
摘要: 第二集,未来的我发量这么捉急的吗 题意: 有n个数,请问有多少对数字(i,j)(1<=i<j<=n),满足(a[i]^a[j])+((a[i]&a[j])<<1)=k 思路: 仔细观察不难发现这个位运算有点不一般,其实(a[i]^a[j])+((a[i]&a[j])<<1)这个是等价于a[i]+a[ 阅读全文
posted @ 2019-05-16 21:42 xseventh 阅读(175) 评论(0) 推荐(0)
2018年11月19日
2018 ACM-ICPC青岛现场赛 B题 Kawa Exam 题解 ZOJ 4059
摘要: 题意:BaoBao正在进行在线考试(都是选择题),每个题都有唯一的一个正确答案,但是考试系统有m个bug(就是有m个限制),每个bug表示为第u个问题和第v个问题你必须选择相同的选项,题目问你,如果你修好了第i个bug,BaoBao最高可以取得多少分。 题目数量1e5BUG数量1e5(真多)答案范围 阅读全文
posted @ 2018-11-19 22:21 xseventh 阅读(658) 评论(0) 推荐(2)
2018年3月19日
联合周赛第二场 我在哪?题解
摘要: 题目连接:http://120.78.128.11/Problem.jsp?pid=3266 作为签到题,还是很多人过了的,这个题的做法有两种。 1、动态规划,很简单的,看代码吧: 1 #include<cstdio> 2 #define N 11 3 double f[N][N]; 4 int m 阅读全文
posted @ 2018-03-19 11:55 xseventh 阅读(220) 评论(0) 推荐(0)
2018年3月16日
维修数列 Splay(这可能是我写过最麻烦的题之一了。。。用平衡树维护dp。。。丧心病狂啊。。。。)
摘要: 题目来源BZOJ1500 这题的思路: 1、这题的话,稍微会splay的人,一般前面四个都不是问题。。主要是最后的一个,要你在修改的同时要维护好最大字段和。。。 2、最大字段和其实就是区间合并。具体操作可以看POJ2750,这是这道题的简化版本。 3、然后这题就是三个区间合并嘛。。。慢慢讨论就好了。 阅读全文
posted @ 2018-03-16 21:55 xseventh 阅读(330) 评论(0) 推荐(0)
虚树入门!世界树!
摘要: 虚树,顾名思义,就是建一颗虚假的树 这个树和原树的区别就是,他只保留了一些询问的必要节点,和必要节点之间的lca。这样能让这颗虚树具有树的性质,且不改变点之间的相对位置。 然后这颗虚树的节点数最多只有询问点数*2个,这样可以大幅度降低单词询问的复杂度。然后通过树形dp来解决问题。 题目来源:BZOJ 阅读全文
posted @ 2018-03-16 21:45 xseventh 阅读(622) 评论(0) 推荐(0)
2018年3月12日
御坂御坂题解(出自北航校赛) 约瑟夫环问题高效解决方案
摘要: 御坂御坂 题目如下: 由提示可定义函数f(x): f(1)=0 当x>1时有 f(x)=(f(x-1)+3)mod x 这个函数的意思是,f(x)是x个人的时候最后一个剩下的妹妹的编号 f(x+1)的时候是第0个人先出局了,这样子就只剩下了x个妹妹,然后第3个人就变成了f(x)的第一个出局的人,剩余 阅读全文
posted @ 2018-03-12 00:22 xseventh 阅读(550) 评论(0) 推荐(0)
2017年11月28日
网络流24题! 开始!题解!
摘要: 做一做网络流,明年加油! 这里写一下题解,写下每一题我的想法。 如果发现哪里写的不对希望能指出来,谢谢!(嘿嘿~ 我觉得可能写的挺对的) 问题编号 问题名称 问题模型 转化模型 1 飞行员配对方案问题 二分图最大匹配 网络最大流 2 太空飞行计划问题 最大权闭合图 网络最小割 3 最小路径覆盖问题 阅读全文
posted @ 2017-11-28 21:36 xseventh 阅读(9598) 评论(4) 推荐(7)
下一页
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3