acioi - 博客园

2019年10月27日

摘要： P1879 [USACO06NOV]玉米田Corn Fields 题目描述 Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parc 阅读全文

posted @ 2019-10-27 10:35 acioi 阅读(186) 评论(0) 推荐(1) 编辑

洛谷 P1789 【Mc生存】插火把题解

摘要： P1789 【Mc生存】插火把题目背景初一党应该都知道...... 题目描述话说有一天 linyorson 在“我的世界”开了一个 $n\times n(n\le 100)$ 的方阵，现在他有 $m$ 个火把和 $k$ 个萤石，分别放在 $(x_1,y_1)...(x_m,y_m)$ 和 $( 阅读全文

posted @ 2019-10-27 08:23 acioi 阅读(1111) 评论(0) 推荐(1) 编辑

2019年10月25日

洛谷 P4071 [SDOI2016]排列计数题解

摘要： P4071 [SDOI2016]排列计数题目描述求有多少种长度为 n 的序列 A，满足以下条件： 1 ~ n 这 n 个数在序列中各出现了一次若第 i 个数 A[i] 的值为 i，则称 i 是稳定的。序列恰好有 m 个数是稳定的满足条件的序列可能很多，序列数对 $10^9+7$ 取模。输入阅读全文

posted @ 2019-10-25 10:42 acioi 阅读(242) 评论(0) 推荐(1) 编辑

费马小定理求逆元

摘要： [toc] 费马小定理求逆元费马小定理什么是费马小定理？ "这里" （目前没有可以推荐的博客）因为重点是用费马小定理求逆元而不是讲费马小定理是什么，所以就不多赘述了，请先知道了什么是费马小定理之后在来看这篇博客。只简单提一下费马小定理是什么： $$a^{p 1} \equiv 1 \pmod 阅读全文

posted @ 2019-10-25 09:42 acioi 阅读(1245) 评论(0) 推荐(1) 编辑

2019年10月23日

洛谷 P3197 [HNOI2008]越狱题解

摘要： P3197 [HNOI2008]越狱题目描述监狱有连续编号为 $1…N$ 的 $N$ 个房间，每个房间关押一个犯人，有 $M$ 种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱。输入格式输入两个整数 $M,N$ 输出格式可能越狱的状阅读全文

posted @ 2019-10-23 21:50 acioi 阅读(333) 评论(0) 推荐(0) 编辑

洛谷 P2312 解方程题解

摘要： P2312 解方程题目描述已知多项式方程： $$a_0+a_1x+a_2x^2+\cdots+a_nx^n=0$$ 求这个方程在 [1,m][1,m] 内的整数解（$n$ 和 $m$ 均为正整数）。输入格式输入共 $ n + 2$ 行。第一行包含 $2$ 个整数 $n, m$ ，每两个整数阅读全文

posted @ 2019-10-23 13:59 acioi 阅读(212) 评论(0) 推荐(0) 编辑

洛谷 P4568 [JLOI2011]飞行路线题解

摘要： P4568 [JLOI2011]飞行路线题目描述 Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在$n$个城市设有业务，设这些城市分别标记为$0$到$n 1$，一共有$m$种航线，每种航线连接两个城市，并且航线有一定的价格。 Alice和Bob现在要从一个城市阅读全文

posted @ 2019-10-23 09:24 acioi 阅读(438) 评论(0) 推荐(2) 编辑

洛谷 P4822 [BJWC2012]冻结题解

摘要： P4822 [BJWC2012]冻结题目描述 “我要成为魔法少女！” “那么，以灵魂为代价，你希望得到什么？” “我要将有关魔法和奇迹的一切，封印于卡片之中„„” 在这个愿望被实现以后的世界里，人们享受着魔法卡片（SpellCard，又名符卡）带来的便捷。现在，不需要立下契约也可以使用魔法了！你阅读全文

posted @ 2019-10-23 08:54 acioi 阅读(371) 评论(0) 推荐(1) 编辑

2019年10月21日

洛谷 P2939 [USACO09FEB]改造路Revamping Trails 题解

摘要： P2939 [USACO09FEB]改造路Revamping Trails 题目描述 Farmer John dutifully checks on the cows every day. He traverses some of the M (1 4 to take time 0 instead 阅读全文

posted @ 2019-10-21 22:01 acioi 阅读(327) 评论(0) 推荐(0) 编辑

浅谈分层图

摘要： [TOC] 【分层图】【分层图是什么】分层图，顾名思义就是分很多层的图也就是类似二维数组不再是一个单一的平面而是一个立体化的东西不只有长宽，也有了自己的厚度即为层数【分层图可以用来干什么呢】有的题目中会说到让你免费建立k条边这个时候就可以用到分层图了建立多层相同或相似的阅读全文

posted @ 2019-10-21 21:47 acioi 阅读(2991) 评论(0) 推荐(4) 编辑

公告