Description 题库链接 给出平面上 \(n\) 个点,一开始你可以选任何一个点作为起点,接着对于每一个你在的位置,你可以选取一个未走过的点.将路径(线段)上所有的点均选上(包括起点终点),并走到选择的那个点上.询问选的点的个数 \(\geq 4\) 的方案数.区别不同的方案,只需要路径不一样即可. \(1\leq n\leq 20\) Solution 状压 \(dp\) . 先预处理出两点间路径上会经过的点. \(dp\) 的时候需要选择路径上不会经过未选择点的方案走. 复杂度 \(…

Loj 2536 解锁屏幕 状态比较显然的状压 \(dp\) ,设 \(f[S][i]\) 表示连接 \(S\) 集合中的点,最后到的点是 \(i\) 的方案数. 转移时,枚举一个 \(j\notin S\) ,那么只要 \(i,j\) 连线没有跨过在 \(S\) 中的点,就可以转移, \(f[S|(1<<j)][j]+=f[S][i]\) . 可以 \(O(n^3)\) 预处理出每两个点连线跨过的点的集合.这样总时间复杂度为 \(O(2^n\cdot n^2)\) . 很多状压 \(dp\)…

来源:https://qunwang6.github.io/blog/Activator/ Activator 发表于 2015-10-24   |   分类于 iOS Activator Activator joedj/cmdivator doc Tutorial: Create Complex Activator Macros Using Activate Command:jailbreak FishPhd/ActivatorScripting Activator Listeners 模拟触…

题目链接 bzoj 5299: [Cqoi2018]解锁屏幕 题解 很水的装压dp,相信没人需要看题解.... dp[i][j]表示状态为i最后一个到的点为j,然后转移就很好写了 不过 我读入优化没读负数 ,为什么mod1e8 +7,我 mod 1e9 + 7 啊,WA了两发 #include<cstdio> #include<vector> #include<algorithm> inline int read() { int x = 0,f = 1; char c…

Description 使用过Android手机的同学一定对手势解锁屏幕不陌生.Android的解锁屏幕由3x3个点组成,手指在屏幕上画一条 线将其中一些点连接起来,即可构成一个解锁图案.如下面三个例子所示: 画线时还需要遵循一些规则 1．连接的点数不能少于4个.也就是说只连接两个点或者三个点会提示错误. 2．两个点之间的连线不能弯曲. 3．每个点只能"使用"一次,不可重复.这里的"使用"是指手指划过一个点,该点变绿. 4．两个点之间的连线不能"跨过&qu…

[BZOJ5299][CQOI2018]解锁屏幕(动态规划,状态压缩) 题面 BZOJ 洛谷 Description 使用过Android手机的同学一定对手势解锁屏幕不陌生.Android的解锁屏幕由3x3个点组成,手指在屏幕上画一条 线将其中一些点连接起来,即可构成一个解锁图案.如下面三个例子所示: 画线时还需要遵循一些规则 1．连接的点数不能少于4个.也就是说只连接两个点或者三个点会提示错误. 2．两个点之间的连线不能弯曲. 3．每个点只能"使用"一次,不可重复.这里的"…

题目背景 使用过Android 手机的同学一定对手势解锁屏幕不陌生.Android 的解锁屏幕由3X3 个点组成,手指在屏幕上画一条线,将其中一些点连接起来,即可构成一个解锁图案.如下面三个例子所示: 题目描述 画线时还需要遵循一些规则: 连接的点数不能少于4 个.也就是说只连接两个点或者三个点会提示错误. 两个点之间的连线不能弯曲. 每个点只能“使用”一次,不可重复.这里的“使用”是指手指划过一个点,该点变绿. 两个点之间的连线不能“跨过”另一个点,除非那个点之前已经被“使用”过了. 对于最后…

算是我比较擅长的类型,自己想想就会了.普通小状压,状态傻子都能想出来.一开始裸的枚举T了,30.后来与处理之后跑的飞起,就是不对,还是30分.后来看讨论版...mod竟然是1e8+7!!!这不有毒吗... 题干: 题目背景 使用过Android 手机的同学一定对手势解锁屏幕不陌生.Android 的解锁屏幕由3X3 个点组成,手指在屏幕上画一条线,将其中一些点连接起来,即可构成一个解锁图案.如下面三个例子所示: 题目描述 画线时还需要遵循一些规则: 连接的点数不能少于4 个.也就是说只连接两个点…

背景 经过一天天的等待,终于迎来了\(CQOI2018\),想想\(NOIp\)过后到现在,已经有了快要半年了,曾经遥遥无期,没想到时间一转眼就过去了-- 日志 \(Day0\) 因为明天就要考试了,早上来了一发模拟考,考得心态炸裂--不过横向对比了一下,同校的同学考得也差不多的样子,所以还算是有一点安慰吧--(什么,你问我具体分数?) 下午去试机,发现\(GUIDE\)用不起,所以只能用\(CodeBlocks\),然后对字符串心虚的我决定打一发后缀数组,然后果然啊,错误连篇--我是不是该滚粗…

Description 题库链接1 题库链接2 已知一个长度为 \(n\) 的整数数列 \(a_1,a_2,\cdots,a_n\) ,给定查询参数 \(l,r\) ,问在 \([l,r]\) 区间内,有多少连续子序列满足异或和等于 \(k\) . CQOI 数据范围: \(1\leq n\leq 10^5, a_i,k\leq 10^5\) CF 数据范围: \(1\leq n\leq 10^5, a_i,k\leq 10^6\) Solution 撞题也是醉了... 莫队傻逼题,乱搞即可.…