标签 搜索 下的文章:

3629: [JLOI2014]聪明的燕姿 数论 搜索
发表于: | 分类:Oi | 评论:0 | 阅读:132
首先你得知道约数和公式 数字$x$的所有约数的和,我们假设他能化成$x = {p_1}^{a_1}\times {p_2}^{a_2}\dots\times {p_k}^{a_k}$ 那么他的约数和$sum=\prod\limits_{i=1}^k{\sum\li...

阅读全文>>

3733: [Pa2013]Iloczyn 暴搜
发表于: | 分类:Oi | 评论:0 | 阅读:160
我想了一个小时然后发现自己的$dp$ GG了,我满怀对数学的敬畏之心翻看题解,看完题解社会观崩塌,大概从NOIP之后已经好久没做搜索题了……老年选手表示思想江化 然后直接搜是会T的,你需要一些剪枝……大概这里说的非常清楚…… 具体来说就是你乱搞一些方法比如预处理约...

阅读全文>>

1098: [POI2007]办公楼biu 宽搜 链表 图论
发表于: | 分类:Oi | 评论:0 | 阅读:126
早上在火车站写的…… 题还是挺简单的,首先就是两个人不在一起必须互相知道电话号,那么互相不知道电话号的必然需要在一起,所以其实就是求原图的一个反图,他的所有极大联通块的大小 直建出反图不是$Tle+Mle$? 废话,当然$Tle+Mle$ 但是直接搜不就行了 我们...

阅读全文>>

4296: [PA2015]Mistrzostwa 构造 搜索
发表于: | 分类:Oi | 评论:0 | 阅读:135
前面的题太水 后面的题太难 这题真是水的yibi啊…… 先把不合格的挑出来, 他们一定不能选 然后把他们从图中去掉看看度数的影响 重复刚才的操作到剩下的都合格或者无解 然后在剩下的找个最大的就行了 没有$spj$,按从小到大的顺序就行了…… QAQ 我是不是要...

阅读全文>>

Title - Artist
0:00

站点地图 网站地图
Copyright © 2015-2017 A simple Blog for wyx
Powered by Typecho自豪的采用Sgreen主题

TOP