糖栗子

摘要： 起因是正常使用的archlinux做滚动更新，结果貌似有一个盘块写坏了（？）。 手上没有U盘，进入不了linux，不好做fsck。于是直接就直接用win10了。 取消Fast Boot 当晚进入linux发现出现问题 应该是win10把efi分区盘块搞坏了，只要把BIOS的Fast Boot取消掉即 阅读全文

摘要： 大家好嘞，今天闲着没事干开写写博客，记录一下Maven+SpringBoot的多模块设计和遇到的坑。 多模块设计 简单说明一下截止目前的需求： 需要RESTful API：对文章、标签、分类和评论等的CRUD 要前台展示： 首页、归档、文章具体页等 后台管理：添加文章、新增标签之类 简单分析可以简单 阅读全文

摘要： 一两个星期前正在了解Linux内核，看得有点累，突然想趁着五一放假写个博客学学spring。 由于没有在一开始下定决心写这个博客系统，所以我又没记录一开始的分析过程。这都是写了一个星期之后的思路了。 写这个随笔就仅当作再次理清思路吧。 项目地址：https://github.com/Tanglizi 阅读全文

摘要： 马上区域赛，发现DP太弱，赶紧复习补上。 普通DP CodeForces 546D Soldier and Number Game 筛法+动态规划 待补 UVALive 8078 Bracket Sequence 问以每个字符为左端点的最长括号序列是多长。（包括尖、花、中小括号） 状态 ：设dp[i 阅读全文

摘要： 题目链接： 题意 已知： $$ \pi = \sum_{k=0}^{\infty }\frac{1}{16^{k}}(\frac{4}{8k+1} \frac{2}{8k+4} \frac{1}{8k+5} \frac{1}{8k+6}) $$ 求pi的16进制下小数点后第n位是多少。 n incl 阅读全文

摘要： 题目链接： 题意 求下式结果： $$ G=\sum_{1 \leq i include include const int maxn=4e6+20; long long phi[maxn], ans[maxn]; bool isprime[maxn]; void initPhi(void){ mem 阅读全文

摘要： 题目链接： 题意 在一个mn的矩形网格里放k个石子，问有多少方法。 每个格子只能放一个石头，每个石头都要放，且第一行、最后一行、第一列和最后一列都有石子。 思路 设A为第一行格子、B为最后一行、C为第一列、D为最后一列。 很明显发现ABCD这个集合包含了重复元素，那么按照容斥定理可解。 注意： 1. 阅读全文

摘要： 题目链接： 题意 抱歉，我给忘了，现在看题目又看不懂: P 思路 筛法+dp 话说这个函数应该是积性函数，然后就想到了动态规划优化筛法。 提交过程 ||| : |: AC| 代码 cpp include include const int maxp=1e6, maxn=5e6+20; int pri 阅读全文

摘要： 题目链接： 题意 有一个公主和龙的故事，公主和龙玩游戏。 公主每次从装满黑白老鼠的袋子里拿一个老鼠；而龙每次拿一个老鼠，放跑一只。 先拿到白色老鼠的人（龙？）赢。 给出白色老鼠，黑色老鼠的个数，且公主先拿。 问公主获胜的概率。 思路 概率dp，设dp·[i][j]为剩下i只白鼠j只黑鼠的公主获胜概率 阅读全文

摘要： 题目链接： 题意 给一棵树，每个边权表示一种颜色。 现定义一条彩虹路是每个颜色不相邻的路。 一个好点是所有从该节点开始的所有简单路径（最短路）都是彩虹路。 问有哪几个好点？按编号输出。 思路 按节点遍历，若有多条路边权一样，则这几个子树都不是好点。 除去不好点，剩下即为好点。 一开始的思路是树上dp 阅读全文