[题解][YZOJ50104] 密码 | 简单计数

同步发表于 Mina! 题目大意对于满足以下要求的长度为 \(n\) 的序列进行计数: 序列的值域为 \([1,k]\); 对于序列的任意位置 \(p\in[1,n]\),可以找到至少一个 \(i\) 满足 \(p\in[i,i+k-1]\),且区间 \([i,i+k-1]\) 为一个 \(1\sim k\) 的排列. \(n\le10^5,k\le100\) 解题思路其实原本题意不是这样的,试图描述正式之后好像更难懂了. 密码是一个长度为 \(n\) 的序列. 密码由若干个 \(1\sim…

【题解】晋升者计数 Promotion Counting [USACO 17 JAN] [P3605]

[题解]晋升者计数 Promotion Counting [USACO 17 JAN] [P3605] 奶牛们又一次试图创建一家创业公司,还是没有从过去的经验中吸取教训.!牛是可怕的管理者! [题目描述] 奶牛从 \(1\) ~ \(N(1≤N≤1e5)\) 进行了编号,把公司组织成一棵树,\(1\)号奶牛作为总裁(树的根节点).除总裁以外的每头奶牛都有且仅有唯一的一个的上司(即它在树上的父结点).每一头牛\(i\)都有一个不同的能力指数 \(p(i)\),描述了她对其工作的擅长程度.如果奶牛…

Luogu 1603 - 斯诺登的密码 - [简单字符串操作]

题目链接:https://www.luogu.org/problemnew/show/P1603 题目背景根据斯诺登事件出的一道水题题目描述 2013年X月X日,俄罗斯办理了斯诺登的护照,于是他混迹于一架开往委内瑞拉的飞机.但是,这件事情太不周密了,因为FBI的间谍早已获悉他的具体位置——但这不是最重要的——最重要的是如果要去委内瑞拉,那么就要经过古巴,而经过古巴的路在美国的掌控之中. 丧心病狂的奥巴马迫降斯诺登的飞机,搜查时却发现,斯诺登杳无踪迹.但是,在据说是斯诺登的座位上,发现了一张纸…

【题解】P2602 数字计数 - 数位dp

P2602 [ZJOI2010]数字计数题目描述给定两个正整数 \(a\) 和 \(b\) ,求在 \([a,b]\) 中的所有整数中,每个数码(digit)各出现了多少次. 输入格式输入文件中仅包含一行两个整数\(a,b\),含义如上所述. 输出格式输出文件中包含一行 \(10\) 个整数,分别表示 \(0-9\) 在 \([a,b]\) 中出现了多少次. 说明/提示 \(30\%\)的数据中,\(a<=b<=10^6\): \(100\%\)的数据中,\(a<=b<=1…

题解有标号DAG计数

题目传送门题目大意给出\(n\),求出对于任意\(t\in[1,n]\),点数为\(t\)的弱联通\(\texttt{DAG}\)个数.答案对\(998244353\)取模. \(n\le 10^5\) 思路看到\(\texttt{Karry5307}\)的题解里面有很多小问题(但这并不影响\(\texttt {Karry AK IOI}\)),这里给一篇可能没有什么错误的题解. 我们发现直接求似乎不是很好求,我们发现弱连通图组合在一起的话,就相当于一个不保证联通的\(\texttt{DA…

(转部分修改) IOS 手势密码(简单版)

// // Created by wangtouwang on 15/4/7. // Copyright (c) 2015年 wangtouwang. All rights reserved. // #import <UIKit/UIKit.h> @class YYLockView; @protocol YYLockViewDelegate <NSObject> //自定义一个协议 //协议方法,把当前视图作为参数 -(void)LockViewDidClick:(YYLockVi…

【XSY3156】简单计数II 容斥 DP

题目大意定义一个序列的权值为:把所有相邻的相同的数合并为一个集合后,所有集合的大小的乘积. 特别的,第一个数和最后一个数是相邻的. 现在你有 \(n\) 种数,第 \(i\) 种有 \(c_i\) 个.求所有不同的序列的权值的和. \(n\leq 50,c_i\leq 100\) 题解考虑第一个数和最后一个数不相邻时怎么做. 记 \(g_{i,j}\) 为出现了 \(i\) 次的数分成 \(j\) 个集合,所有集合大小的乘积的和. \[ g_{i,j}=\sum_{k=1}^ig_{i-k,…

\(\rm LightOJ 1371 - Energetic Pandas 简单计数+组合\)

http://www.lightoj.com/volume_showproblem.php?problem=1371 题意:给你n根竹子,和n只熊猫(XD),每个熊猫只能选择重量不大于它的竹子,问有几种情况. 思路:简单的组合,先对竹子和熊猫排序,每个熊猫能够选择的竹子是有限的,到i+1个熊猫时,由于前面i个熊猫已经选了竹子,故不比它重的竹子t,t-i+1即它能选的种类数,乘法原理即可. 之前看错题目以为[重量相同的竹子都认为是相同的]. /** @Date : 2016-12-02-19.55…

[题解]（树的计数）luogu_P4430猴子打架_/_luogu_P4981父子

来源:题解比较不错的博客:http://www.cnblogs.com/dirge/p/5503289.html 最后生成一颗无根树,有n^(n-2)种情况,打架的顺序有(n-1)!种 #include<bits/stdc++.h> using namespace std; ; int n; ; int main(){ scanf("%d",&n); ;i<=n-;i++)ans=(ans*n)%mod; ;i<=n-;i++)ans=(ans*i)%…

Centos6.5 6.6 （均可）重置密码或强行破解root密码简单操作

centos忘记root密码怎么重置root密码? 使用Linux系统的时候root密码是十分关键的安全机制. 但是假设那天丢失了root密码的话问题就严重了. 百牛信息技术bainiu.ltd整理发布于博客园下面分享重置root密码的方法,需要的朋友可以参考下 1.重启系统,在开机启动的时候能看到引导目录,用上下方向键选择你忘记密码的那个系统,然后按“E”e'. 2.选择第二项—kernel,然后继续按”E” 3.在rhgb quiet后回车输入single或者1,然后回车 4.然后回车后…

[题解向] PAM简单习题

\(1\) LG5496 [模板]回文自动机对于 \(s\) 的每个位置,请求出以该位置结尾的回文子串个数. \(|s|\leq 1e6\) 然后就是PAM的板子题咋感觉好像没有不是很板的PAM题呢考虑对自动机上每个点维护一个出现次数\(cnt\),那么考虑串里面的任何一个前缀的回文后缀都是其最长回文后缀的回文后缀,所以就可以有转移 \[ cnt_{p}=cnt_{fail_p}+1 \] 然后就没有然后了. \(2\) [APIO2014]回文串给你一个由小写拉丁字母组成的字符串\(s\…

洛谷P1832 A+B Problem（再升级）题解完全背包方案计数

题目链接:https://www.luogu.com.cn/problem/P1832 题目大意: 给定一个正整数n,求将其分解成若干个素数之和的方案总数. 解题思路: 首先找到所有 \(\le n\) 的素数: 将问题转换成一个容量为 \(n\) 的背包,以及若干件体积和价值相同的物品,他们对应求出来的所有素数. 求完全背包方案数代码实现: 是开始素数筛法求出所有符合要求的素数: 然后完全背包计数实现代码如下: #include <bits/stdc++.h> using namespa…

UVA11401Triangle Counting（简单计数）

转载请注明出处: http://www.cnblogs.com/fraud/ ——by fraud 题目意思:从1,2,3,……,n中选出3个不同的整数使其构成一个三角形,有多少种方法? 分析: 枚举最长边c,设另外两条边为a,b,则a+b>c,即c>a>c-b,根据这个不等式,求出解的个数,注意去重,以及去掉a=b的情况 #include <iostream> using namespace std; unsigned ]; int main() { io…

2018.09.09 bzoj3505: [Cqoi2014]数三角形（容斥原理+简单计数）

传送门正难则反. 可以直接把问题转化成求出三点共线的情况数量. 如果同在一排或一列显然可以直接算,关键是如何求出斜着的. 我们知道,对于一个整点矩形. 如果长为x,宽为y,那么这个矩形任意一条对角线上有gcd(x,y)个整点. 由于n,m很小,我们直接枚举矩形的边长去掉不合法的情况就行了. 细节有点多. 代码: #include<bits/stdc++.h> #define ll long long using namespace std; ll n,m,ans; inline ll gcd…

HDU 4655 Cut Pieces 找规律+简单计数

解法参考:http://blog.csdn.net/a601025382s/article/details/9840125 #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> using namespace std; #define LL long long int ; ; int n; LL a[MAXN]; LL b[MAXN]; void ExGcd(…

Leetcode题解 - DFS部分简单题目代码+思路（113、114、116、117、1020、494、576、688）

这次接触到记忆化DFS,不过还需要多加练习 113. 路径总和 II - (根到叶子结点相关信息记录) """ 思路: 本题 = 根到叶子结点的路径记录 + 根到叶子结点的值记录 """ class Solution: def pathSum(self, root: TreeNode, sum: int) -> List[List[int]]: res = [] def DFS(root, s, tmp): if not root: ret…

Leetcode题解 - 树部分简单题目代码+思路（105、106、109、112、897、257、872、226、235、129）

树的题目中递归用的比较多(但是递归是真难弄我…

[题解向] Manacher简单习题

\(1\) LG1659 [国家集训队]拉拉队排练求前\(k\)大的奇数长度回文串的长度之积. \(\rm |S|\leq 1e6,K\leq 1e12\) --一开始觉得挺水,就开始二分最少长度能到多少.写写写-写到最后发现细节很烦人-然后最后发现是错的qaq 二分是没错,只是最后计算错了.大概就是考虑二分出的最小长度是\(k\),对于一个大于\(k\)的长度\(l\)有好多个,没法知道\(l\)们到底要算到几,也就是说\(7\)中一定包含着\(3/5/7\),但是对于\(l\),其中可能有…

【题解】P2602[JZOI2010]数字计数

[题解][P2602ZJOI2010]数字计数乍看此题,感觉直接从数字的位上面动手,感觉应该很容易. 但是仔细看数据范围,发现如果不利用计数原理,肯定会超时,考虑数码出现的特征: \(A000\)到\(A999\),四位数中的\(A\)总共出现了\(999-0+1\)次.假设\(A\)在第\(k\)位上,那么它出现了\(10^{k-1}\)次.记录一下这个的前缀和.特别注意的是, 由\(dp(i)\rightarrow dp(i+1)\)时,要\(dp(i+1)=10dp(i)+10^{i-1…

noip模拟赛（一）密码

密码 (pasuwado.pas/c/cpp) [问题描述] 哪里有压迫,哪里就有反抗. moreD的宠物在法庭的帮助下终于反抗了.作为一只聪明的宠物,他打算把魔法使moreD的魔法书盗去,夺取moreD的魔法能力.但moreD怎么会让自己的魔法书轻易地被盗取?moreD在魔法书上设置了一个密码锁,密码锁上有一个问题. 施以斯卧铺魔法吧,你有M次机会,如此将得完美密码. 然后是一串小写字母串. moreD的宠物斯卧铺魔法就是施法时的字符串其中相邻两位交换. 而moreD对于完美密码的定义自然是最…

SQLAlchemy 简单笔记

ORM 江湖##### 曾几何时,程序员因为惧怕SQL而在开发的时候小心翼翼的写着sql,心中总是少不了恐慌,万一不小心sql语句出错,搞坏了数据库怎么办?又或者为了获取一些数据,什么内外左右连接,函数存储过程等等.毫无疑问,不搞懂这些,怎么都觉得变扭,说不定某天就跳进了坑里,叫天天不应,喊地地不答. ORM 的出现,让畏惧SQL的开发者,在坑里看见了爬出去的绳索,仿佛天空并不是那么黑暗,至少再暗,我们也有了眼睛.顾名思义,ORM 对象关系映射,简而言之,就是把数据库的一个个table(表),映…

致初学者（三）： HDU 2033~ 2043题解

下面继续给出HDU 2033~2043的AC程序,供大家参考.2033~2043这10道题就被归结为“ACM程序设计期末考试(2006/06/07) ”和“2005实验班短学期考试 ”. HDU 2033:人见人爱A+B 简单分支结构. #include <stdio.h> int main() { int n,ah,am,as,bh,bm,bs; scanf("%d",&n); while (n--) { scanf("%d%d%d%d%d%d"…

第五场周赛（字符串卡常个人Rank赛）——题解

本次题目因为比较简单,除了个别题目,其余题目我只写一个思路不再贴代码. 先是Div.2的题解 A题奇怪的优化,把递归函数改成2*fun(...)即可,其实看懂程序也不难,就是求a*2b: B题你会string吗,直接String变量比较大小即可 C题数数,没有卡正常方法,可以直接把数转成二进制找1个数,此时复杂度为O(logN),更快的方法是使用__builtin_popcount函数,复杂度为O(m(m为数二进制中1的个数)): D,E题,看Div.1中本题解释所有代码都可以10行内写出,所…

AOPR破解的密码复制的方法

Advanced Office Password Recovery是一款office密码破解工具,简称AOPR.使用过Advanced Office Password Recovery的用户都知道成功破解Office密码之后,在结果对话框主要类型密码后面都会有纸张样式的“密码复制按钮”,但是破解Excel工作表密码后是没有的.这样方便了用户朋友,不必要一个一个的写出来了,下文将讲解这部分内容教你如何复制Excel工作表密码. 复制Excel工作表密码在Advanced Office Passw…

js操作cookie，实现登录密码保存 [转]

转自:http://blog.csdn.net/zyujie/article/details/8727828 ( 谢谢博主了) js操作cookie,实现登录密码保存.cookie的存放方式是以键值对的方式保存的. 通常cookie和session,是web开发中用于存储信息的对象,session存在于服务器的内存中,而cookie则是存在客户端,所以js可以直接操作cookie进行信息的存储和读取. js存放cookie一般的写法,如:document.cookie="userName=adm…