Curtis

摘要： www.cnblogs.com/shaokele/ bzoj3875: [Ahoi2014&Jsoi2014]骑士游戏 Time Limit: 30 Sec Memory Limit: 256 MB Description 【故事背景】 长期的宅男生活中，JYY又挖掘出了一款RPG游戏。在这个游戏中 阅读全文

摘要： www.cnblogs.com/shaokele/ bzoj2118: 墨墨的等式 Time Limit: 10 Sec Memory Limit: 256 MB Description 墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件，他要求你编写一个程序 阅读全文

摘要： www.cnblogs.com/shaokele/ 橘猫 Time Limit: 1 Sec Memory Limit: 512 MB Description NiroBC 有了一间小屋，真是太好了，终于可以养猫了。 NiroBC 想养N 只猫，编号为1……N。 NiroBC 希望，第i 只猫为橘猫 阅读全文

摘要： 阅读全文

摘要： www.cnblogs.com/shaokele/ bzoj1823: [JSOI2010]满汉全席 Time Limit: 10 Sec Memory Limit: 64 MB Description 满汉全席是中国最丰盛的宴客菜肴，有许多种不同的材料透过满族或是汉族的料理方式，呈现在數量繁多的菜 阅读全文

摘要： www.cnblogs.com/shaokele/ luoguP3387 【模板】缩点 Time Limit: 1 Sec Memory Limit: 128 MB Description 给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 阅读全文

摘要： www.cnblogs.com/shaokele/ bzoj1040: [ZJOI2008]骑士 Time Limit: 10 Sec Memory Limit: 162 MB Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界 阅读全文

摘要： www.cnblogs.com/shaokele/ 昨天我看到了某位博友的评论 觉得很难一下讲明白 所以今天写一篇博客来说明如何修改背景浮动线条的颜色 我们在这里添加一段代码 看到一个连接 https://blog static.cnblogs.com/files/shaokele/rad.js 点 阅读全文

摘要： www.cnblogs.com/shaokele/ bzoj 1977: [BeiJing2010组队]次小生成树 Tree Time Limit: 10 Sec Memory Limit: 512 MB Description 小 C 最近学了很多最小生成树的算法，Prim 算法、Kurskal 阅读全文

摘要： www.cnblogs.com/shaokele/ 题目地址： "luoguP3366 【模板】最小生成树" Prim && Kruskal Prim 复杂度为 $O(n^2)$ ，使用堆优化复杂度为 $O(mlogn)$ Kruskal 复杂度为 $O(mlogm + mα(m))$ includ 阅读全文

摘要： www.cnblogs.com/shaokele/ bzoj4037: [HAOI2015]数字串拆分（动态规划+矩阵） Time Limit: 10 Sec Memory Limit: 256 MB Description 你有一个长度为n的数字串。定义f(S)为将S拆分成若干个1~m的数的和的方 阅读全文

摘要： www.cnblogs.com/shaokele/ luoguP4720 【模板】扩展卢卡斯 Time Limit: 1 Sec Memory Limit: 256 MB Description 求 $$C_{n}^{m}\ mod\ p$$ 其中 $C$ 为组合数。 Input 一行三个整数 $n 阅读全文

摘要： www.cnblogs.com/shaokele/ luoguP3807 【模板】卢卡斯定理 Time Limit: 1 Sec Memory Limit: 128 MB Description 给定n,m,p $(1≤ n,m,p ≤ 10^5)$ 求 $$C_{n+m}^{m}\ mod\ p$ 阅读全文

摘要： www.cnblogs.com/shaokele/ AtCoder Grand Contest 024 Problem E Time Limit: 2 Sec Memory Limit: 1024 MB Description Find the number of the possible tupl 阅读全文

摘要： www.cnblogs.com/shaokele/ POJ 1185 炮兵阵地 (状压DP) Time Limit: 2 Sec Memory Limit: 64 MB Description 司令部的将军们打算在N M的网格地图上部署他们的炮兵部队。一个N M的地图由N行M列组成，地图的每一格可能 阅读全文