02 2019 档案

题解【DP100题1~10】
摘要：哎~这事做晚了~ （Dp100计划T1） 只有蓝题及以上才会水题解 分行Dp，行间没有转移 $$ F[L][R] = max(F[L+1][R]+2^k \times V[L],F[L][R 1]+2^k \times V[R]) $$ cpp include include include inc 阅读全文
posted @ 2019-02-22 21:07 tyqtyq~! 阅读(292) 评论(0) 推荐(0)
新博客已建好！
摘要："Welcome!" 阅读全文
posted @ 2019-02-19 15:33 tyqtyq~! 阅读(154) 评论(0) 推荐(0)
题解【语文1（chin1）- 理理思维】
摘要："link" 喵~珂朵莉树AC 珂朵莉树？ "见此处~" 这数据结构太暴力了，所以不讲了 Code: cpp include include include include include include include include using namespace std ; inline vo 阅读全文
posted @ 2019-02-17 16:25 tyqtyq~! 阅读(146) 评论(0) 推荐(0)
题解【[BJOI2012]算不出的等式】
摘要：题目背景emmm $$\text{首先特判掉p=q时的情况（ans = }p^2 1\text{）}$$ $$\text{构造函数}f(k) = \left\lfloor \frac{kq}{p}\right\rfloor$$ $$\text{考虑这个函数}g(x)=\left\lfloor x \ 阅读全文
posted @ 2019-02-16 20:54 tyqtyq~! 阅读(130) 评论(1) 推荐(0)
题解说明
摘要：这里的题解大部分使用vector /cy 然后用的是C++11标准，但主要只用了一个for(auto& i:vector)~ 阅读全文
posted @ 2019-02-16 16:23 tyqtyq~! 阅读(151) 评论(0) 推荐(0)
题解【[HAOI2006]受欢迎的牛】
摘要：切水题，写题解~ tarjan缩一波点，然后 只有一个出度为0的点：他的size就是答案 有多个初度为0的点：无解，0个 因为是强联通分量，所以肯定有出度为0的点，否则——就是你tarjan写挂了~ $$Talk\;is\;free\;,\;show\;me\;the\;code$$ cpp inc 阅读全文
posted @ 2019-02-16 16:16 tyqtyq~! 阅读(129) 评论(0) 推荐(0)
题解【[FJOI2018]所罗门王的宝藏】
摘要：本题解同步于 "luogu" emmm切了近年省选题来写题解啦qwq 该题较其他省选题较水吧（否则我再怎么做的出来 思路是图论做法，做法上楼上大佬已经讲的很清楚了，我来谈谈代码实现上的一些细节 $$\text{设节点1...2n，i}\in\text{1 n表示i行，i}\in\text{(n+1) 阅读全文
posted @ 2019-02-16 14:09 tyqtyq~! 阅读(294) 评论(0) 推荐(0)
题解【[CQOI2017]小Q的棋盘】
摘要：切了水题十分快乐~ 首先发现本题结构一定是颗树~ 本题样例1： 。。没啥用？ 样例2： 这个时候我们发现：根据贪心思想我们希望每次走一步都多走一个点，如果我们选择最长链的话，在链上每走一步就多走了一个点，如果走不完最长链，那答案就是步数+1，而如果走完最长链还有剩余步数的话， 每两步可以多访问一个节 阅读全文
posted @ 2019-02-16 14:06 tyqtyq~! 阅读(182) 评论(0) 推荐(0)
题解【[BJOI2015]树的同构】
摘要：切了省选题+紫题，来写个题解 ~~这题其实挺水，才120行代码~~ 该题写了我一天~~（上午1.5h，晚上10min = 一天）~~ hash，对于节点A，$$hashval[A] = \{hashval[i]\times2333^{num} | i \in son[A] \}$$ ， 并且hash 阅读全文
posted @ 2019-02-14 22:19 tyqtyq~! 阅读(221) 评论(0) 推荐(0)
这一年
摘要：这个大菜鸡入OI坑一年啦！！ 又想起当年被老师拉入OI坑时老师的话 ： “OI好学，容易出金牌” （好学个 ，我校5大竞赛就OI没出金牌） 这一年变了许多吧，比如说对某岛国偏见消除了（ ） 又比如对OI的看法变了。大概是一开始以为OI就是打电子游戏，后来以为OI是一项保送的工具，直到某日在 "LJC 阅读全文
posted @ 2019-02-03 16:08 tyqtyq~! 阅读(117) 评论(0) 推荐(0)