题单：图 - Josee不是john - 博客园 (cnblogs.com) 题单：字符串 - Josee不是john - 博客园 (cnblogs.com) 题单：dp - Josee不是john - 博客园 (cnblogs.com) 题单：数学 - Josee不是john - 博客园 (cnblogs.com) 题单：计算几何 - Josee不是john - 博客园 (cnblogs.com) 题单：查找算法 -
1.burnside 定理，polya 计数法 简单题： 2409 -- Let it Bead (poj.org) 2154 -- Color (poj.org) 1286 -- Necklace of Beads (poj.org) 强烈推荐： 2888 -- Magic Bracelet (poj.org) 2. 置换，置换的运算 简单题 3207 -- Ikki's Story IV - Panda's Tr
【题目大意】： 简单nim 输出第一步的方案数. 【思路】： nim部分是普通的nim ， 难的是输出第一步的方案数。 假设x 是 异或 后的值 。x = a1 ^a2 ^ a3 ^ a4 ^ a5 。 第一步的想法是让剩余的数异或后x = 0 。 如果 存在 ai > (ai^x) // 位运算优先级最低 所以要
T_1 「土」巨石滚滚 (贪心) 大致题意 : 有一块巨石和n个障碍物, 巨石的初始稳定性为m, 每个障碍物会损失ai的稳定性, 提供bi的稳定性, 当巨石的稳定性m<0时, 巨石便会粉碎, 给障碍物排序, 判断巨石是否能顺利滚下. 分析 : 此题的关键就是给障碍物排序, 通过这个排序来判
w佬 的二分题单 link 整数二分 跳石头 思路 首先序列是单调的，然后我们可以枚举每个maxd，求可以满足条件的maxd中的最大值，这时候我们就想，可以二分吗？ mid右边，不满足条件。（相当于跳跃距离的区间变小） mid左边，满足条件。（区间变大） 满足二分。 check int mid=r+l+1>>1; if(check(mid))l=mi
递推动规 题目链接：舔狗舔到最后一无所有 题目大意：有三种外卖可以任意点，但要求不能连续三天点同一种外卖，问点n天外卖有多少种可行的方案。 dp数组： f[i]：第i天买1号外卖的方案数，由于买2,3号的方案数和1号相同故省略 递推公式：f[i] = ((f[i-1]*3%MOD-f[i-3]*2%MOD)+MOD)%MOD; 推导
做一下数位DP专题... 估计最后只能写一半 （提高）『数位DP』从入门到入土 P4999 烦人的数学作业 板子题 点击查看代码 int num[20]; ll f[20][200]; ll dfs(int pos, bool limit , ll sum){ if(pos == 0) return sum; if(!limit && f[pos][sum] != -1) return f[pos][sum]
状态压缩DP 技巧 求一个数的二进制表示中含有多少个 t r u e true true： int table[16] = {0, 1, 1, 2, 1, 2
对应luogu题单 1. [luoguP2822] [NOIP2016提高组] 组合数问题 2. [luoguP2789] 直线交点数 3. [luoguP2638] 安全系统 4. [luoguP1835] 素数密度 5. [luoguP1027] [NOIP2009提高组] Hankson的趣味题 6. [luoguP1069] [NOIP2009普及组] 细胞分裂 7. [luoguP3601] 签到题 8. [luoguP
目录壹、题目贰、题解叁、用到の小 $\tt trick$ 只有括号不会，不会就是不会，见到多少次都不会...... 壹、题目 求有多少个长度为 \(n\) 的括号序列满足其所有子序列中最长合法括号子序列的长度恰好为 \(2k\)，多组数据。 数据范围：\(n,T\le 2\times 10^5,k\le n\). 贰、题解 考虑将 (
算法设计基础 思维的体操 Dragon of Loowater Commando War Spreading the Wealth
本人是zjz2333，是来自哈尔滨工业大学威海校区的一名大一菜鸡 高中时期曾经搞过一多年的OI,省选GG,最终以noip河北省一滚粗 希望大学时候可以接着搞acm 下面是常用的网站： 关于acm学习: 洛谷 loj codeforces atcoder 牛客竞赛 知识点合集 OI WIKI 常用的上网课(娱乐)网站： 中国大学moo
感觉只扔一个题单不太靠谱，再补一篇题解好了 题单 T1 一个普通的矩阵快速幂，如果做熟练的话看见这图的大小，这\(k\)的范围，矩阵快速幂无疑，主要是初始化难一点其实就是一个Floyd，初始化搞好之后直接就是一个裸的板子了。 T2 这道题的巧妙之处在于把数学问题转化为一个图论问题。先看操作
题单简介 题目解析 P1428 小鱼比可爱 P1427 小鱼的数字游戏 P5727【深基5.例3】冰雹猜想 P1047 校门外的树 P5728【深基5.例5】旗鼓相当的对手 P5729【深基5.例7】工艺品制作 P2550 [AHOI2001]彩票摇奖 P2615 神奇的幻方 P5730【深基5.例10】显示屏 P1554 梦中的统计 P214
以下 2月18日 厦门双十中学NOIP2014模拟D1 T3 电影院 2月19日 厦门双十中学NOIP2014模拟D2 T1 采药人的切题规则 2月19日 厦门双十中学NOIP2014模拟D2 T2 采药人接水果 2月19日 厦门双十中学NOIP2014模拟D2 T3 魔法 2月21日 NOI1994 T3 实数数列 2月22日 NOI1995 T3 最短序列编号
