Tony_Double_Sky

摘要： P2014 选课 题目描述 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程a是课程b的先修课即只有学完了课程a，才能学习课程b）。 阅读全文

摘要： EXCRT 不保证模数互质 $$\begin{cases} x \equiv b_1\ ({\rm mod}\ a_1) \\ x\equiv b_2\ ({\rm mod}\ a_2) \\ ... \\ x \equiv b_n\ ({\rm mod}\ a_n)\end{cases}$$ " 阅读全文

摘要： P2831 愤怒的小鸟 从 $(0, 0)$ 发射一只鸟， 轨迹满足抛物线， 问最少几只鸟可以打完 $n include include include include include include define LL long long define REP(i, x, y) for(int i 阅读全文

摘要： B number 找出 $[1, X]$ 中满足： 1. 子串含 "13" 2. 能被 $13$ 整除的数 的个数 错误日志： $B == 1$ 时也可以转移到 $1$ （没有分析清楚转移） Solution 数位$dp$ 满足两个性质： 能被 $13$ 整除 ， 子串含 $13$ 状态设计： $d 阅读全文

摘要： P1171 售货员的难题 题目描述 某乡有nn个村庄(1 all 1$ 路径总长度最小 调试日志： 又把 $1 include include include include include define LL long long define REP(i, x, y) for(int i = (x 阅读全文

摘要： P2657 [SCOI2009]windy数 题目描述 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数？ Solution 有先导 $0$ 的数位$dp$ 把此位前有无前导 $ 阅读全文

摘要： 不要62 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如： 62315 73418 阅读全文

摘要： P2243 电路维修 题目背景 Elf 是来自Gliese 星球的少女，由于偶然的原因漂流到了地球上。在她无依无靠的时候，善良的运输队员Mark 和James 收留了她。Elf 很感谢Mark和James，可是一直也没能给他们帮上什么忙。 题目描述 有一天 Mark 和James 的飞行车没有办法启 阅读全文

摘要： P3052 [USACO12MAR]摩天大楼里的奶牛Cows in a Skyscraper 给出n个物品，体积为w[i]，现把其分成若干组，要求每组总体积 include include include include include define LL long long define REP( 阅读全文

摘要： P2915 [USACO08NOV]奶牛混合起来Mixed Up Cows 约翰家有N K$ 即可转移 最后统计所有牛都用上， 不同牛结尾的方案数总和即可 Code cpp include include include include include include define LL long 阅读全文

摘要： P3355 骑士共存问题 题目描述 在一个 n n (n include include include include define LL long long define REP(i, x, y) for(int i = (x);i '9'){if(c == ' ')flag = 1;c = g 阅读全文

摘要： 2171 棋盘覆盖 给出一张n n(n include include include include define LL long long define REP(i, x, y) for(int i = (x);i '9'){if(c == ' ')flag = 1;c = getchar(); 阅读全文

摘要： P3924 康娜的线段树 题目描述 小林是个程序媛，不可避免地康娜对这种人类的“魔法”产生了浓厚的兴趣，于是小林开始教她OI。 今天康娜学习了一种叫做线段树的神奇魔法，这种魔法可以维护一段区间的信息，是非常厉害的东西。康娜试着写了一棵维护区间和的线段树。由于她不会打标记，因此所有的区间加操作她都是暴 阅读全文

摘要： 三分 给定平面内 \(n <= 2000\) 个节点， 求平面内一点使得到所有点的欧几里得距离和最小 确定 \(y\) 轴时 \(x\) 轴满足单峰函数 \(x\) 轴同理 三分套三分即可 深度优先搜索 从起始状态少的一侧开始搜索更优 例题 给你一副扑克中的 \(n\) 张牌， 出的下一张牌需要为前 阅读全文

摘要： P1850 换教室 现在有一张图， 有 $v include include include include include define LL long long define REP(i, x, y) for(int (i) = (x);(i) '9'){if(c == ' ')flag = 1 阅读全文