• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
镂空的行尸
   首页       联系   管理    订阅  订阅
上一页 1 2 3 4 5 6 7 下一页
2019年1月16日
Ubuntu Win10双系统重启ubuntu出现黑屏情况 Ubuntu引导修复
摘要: step 1 : 准备一个Ubuntu grub启动盘 step 2 : 进入Ubuntu启动盘的 Try Ubuntu without install step 3 : 使用终端输入以下命令,记住检查不能由fail的项目 step 4 : 点击commond repair,然后的继续点相关选项直至 阅读全文
posted @ 2019-01-16 01:57 镂空的行尸 阅读(2133) 评论(0) 推荐(0)
2018年12月15日
WEB学习小笔记
摘要: 环境基于WIN10、IDEA最新版、JDK1.8、TOMCAT9 下面说的有错的地方希望指出,谢谢。 STRUT2 1、在maven下的时候系统会系统创建一个叫做log4j的配置文件,但是到了这个版本需要自己导入log4j-core文件,注意版本都要最新的,不然可能抛出不知名的异常,还需要在reso 阅读全文
posted @ 2018-12-15 10:50 镂空的行尸 阅读(111) 评论(0) 推荐(0)
2018年11月9日
To My Girlfriend (DP)
摘要: 题意:求选中若干个数,满足和为S,且不能选中下表i, j 和选中k, l的情况总数量。 思路:DP[i][j][k][l] i:前i个和为j,选中k个和不选中l个的情况数量,那么我们的转换应该是在必选/必不选中扩展,还有就是可以都不用,和最多不超过2个选和不选。然后由于i、j之间可以互换位置,k、l 阅读全文
posted @ 2018-11-09 00:14 镂空的行尸 阅读(177) 评论(0) 推荐(0)
2018年11月7日
A Simple Nim (SG打表找规律)
摘要: 题意:有n堆石子,每次可以将其中一堆分为数量不为0的3堆,或者从其中一堆中拿走若干个,最终拿完的那个人赢。 思路:直接暴力SG状态,然后找出其中的规律,异或一下每一堆的状态就可以了。 阅读全文
posted @ 2018-11-07 10:31 镂空的行尸 阅读(206) 评论(0) 推荐(0)
2018年11月6日
A Boring Question (打表)
摘要: 题意:由m个0到n组合的数的相邻两项的组合数的乘积。 思路:好好打表!!!找规律!!! 阅读全文
posted @ 2018-11-06 22:14 镂空的行尸 阅读(155) 评论(0) 推荐(0)
A Simple Chess (Lucas组合数 + 容斥)
摘要: 题意:走马步,要求向右向下,不能走进禁止的点。求方案数。 思路:若是n*m比较小的话,那么可以直接DP。但是这道题目不行。不过我们仔细分析可以知道从某个点到某个点是一个组合数,但是数据太大,mod值很小,所以只能用Lucas定理。然后DP一下到某个点不经过之前的点的方案数一直推下去就可以得到最终答案 阅读全文
posted @ 2018-11-06 21:15 镂空的行尸 阅读(203) 评论(0) 推荐(0)
2018年11月5日
World is Exploding (容斥 + 统计)
摘要: 题意:满足题目中的式子,a < b && c < d && Va < Vb && Vc > Vd 思路:先求不讨论位置重合的情况,把对应的2种关系相乘,然后得到的答案减去重合的地方。不想解释,我特么改着改着就对了。都不知道哪里错了,叫对了数据还是找不到。因为只有一组数据出错。 阅读全文
posted @ 2018-11-05 23:10 镂空的行尸 阅读(124) 评论(0) 推荐(0)
2018年11月3日
Two (DP)
摘要: 题意:求两串数字有多少个相同的子串,子串不要求连续。 思路:直接DP,dp[i][j] 代表A串长度为i、B串为j时满足条件的子串个数。转移dp[i][j] = dp[i -1][j] + dp[i][j - 1] - dp[i - 1][j - 1].后面是因为重复而减去的。 阅读全文
posted @ 2018-11-03 13:08 镂空的行尸 阅读(114) 评论(0) 推荐(0)
K-wolf Number (数位DP)
摘要: 题意:求区间内有多少个数满足条件:任意相邻的k个数位都不相等。 思路:老套路 阅读全文
posted @ 2018-11-03 01:41 镂空的行尸 阅读(263) 评论(0) 推荐(0)
2018年11月2日
Interesting (manacher + 前缀和处理)
摘要: 题意:相邻的两端回文串的价值为两个回文串总的区间左端点 × 区间右端点。然后计算目标串中所有该情况的总和。 思路:首先用manacher求出所有中心点的最大半径,然后我们知道对于左区间我们把贡献记录在右端点,右区间记录在左端点。然后细节的我就不太懂了。迷~ 阅读全文
posted @ 2018-11-02 20:14 镂空的行尸 阅读(400) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 下一页
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3