CF156C Cipher

最新推荐文章于 2025-04-30 16:36:16 发布
最新推荐文章于 2025-04-30 16:36:16 发布
阅读量93 收藏
点赞数
文章标签： 动态规划 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Old_Whig/article/details/127103401
版权

cf传送门
题意
给定一个只由小写字母组成的字符串
可以将相邻两位分别 + 1 +1 +1， − 1 -1 −1或 − 1 -1 −1， + 1 +1 +1，但不能超出小写字母范围
问共能变换多少种字符串。
思路
将 a a a ~ z z z换成 0 0 0 ~ 25 25 25
发现无论怎样变换，总和不变
考虑 D P DP DP， f [ i ] [ j ] f[i][j] f[i][j]表示字符串长度为 i i i，总和为 j j j的方案数
预处理 f f f数组
每次询问时输出即可

Old_Whig
关注
Crypto日记之AES-CTR Stream Cipher Reuse Attack
zgzhzywzd的博客
03-15 711
0x01 前言 题目是HTB Cyber Apocalypse 2021的Phase Stream 3，主要为密钥重用导致AES-CTR的安全性问题。 流加密重用攻击，也常称为Stream Cipher Reuse Attack，指多次使用相同的流加密密钥可导致明文泄露。 0x02 解题过程 题目：HTB Cyber Apocalypse 2021 - Phase Stream 3 题目描述：Description: The aliens have learned the stupidity of thei
H3C网络设备配置命令行整理
活着我只要精彩
05-09 3726
常用命令： display current 查看配置 super -----进入特权模式 system-view----进入系统配置模式 retur ---------退出系统配置模式 interface Ethernet 1/0/1---进入的端口 saved-configuration 交换机flash中保存的下次启动的配置 startup-configuration 交换机下次启动配置...
CodeForces 256A （dp）
不吸血的Vampire
07-24 942
A. Almost Arithmetical Progression time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Gena loves sequences of n
cf 156.div2 C Almost Arithmetical Progression
弱弱的jxy
12-25 531
貌似是两周前的比赛，一直忙考试没写。      C题就是找个最长的交替序列，直接模拟可以过，比赛的时候以为会超时就没写，刚写了下居然过了      也可以用dp，dp[i][j]=dp[j][last]+1，last为最后一个和i相等的数下标，就是i和last是两个相同的数，中间加一个j为任意数   模拟代码： /* author:jxy lang:C/C++ university:Ch
CodeForces 156C Cipher
曲径通幽处
09-21 1324
一道神奇的dp题。。。 //字符串不管如何处理，其ASCII码总和不变，故凡是长度相同，字母和相同的串都可以转换  //所以f[i][j]的i表示的是字符串的长度，j表示的是字符串所有字母加起来的和，状态转移方程为f[i+1][j+k]+=f[i][j]（1 #include #include  #include #define mod 1000000007 char s[110
思维+划分型dp，CF 156C - Cipher
EQUINOX1的博客
07-18 223
我们将a~b 映射到0~25，那么对于每个和相同的字符串之间是否可以相互转化？考虑一个字符串相当于一摞摞书，一次操作相当于将一本书拿到相邻摞上。定义f(l, s)为长度为l，和为s的字符串的数目。时间复杂度： O(nU^2)空间复杂度：O(nU)然后对于查询我们输出f(l, s) - 1即可。那么我们就可以dp来预处理。显然是可以互相转化的。
CF153C Caesar Cipher 的题解
ZH_qaq的博客
04-08 181
先计算字符串长度，然后取出每一位字母，最后将取出的字母移动。输入一个由大写字母构成的字符串。时，回到字母表的开头。
CF——Caesar Cipher
without的博客
05-31 466
C. Caesar Cipher time limit per test10.0 s memory limit per test256 MB inputstandard input outputstandard output In cryptography, a Caesar cipher, also known as the shift cipher, is one of the most st...
CF1095A Repeating Cipher
wcxyky的博客
05-27 226
题目描述 Polycarp loves ciphers. He has invented his own cipher called repeating. Repeating cipher is used for strings. To encrypt the string s=s1s2…sm s=s_{1}s_{2} \dots s_{m} s=s1​s2​…sm​ ( 1≤m≤10 1 ...
【题解】CF722F Cyclic Cipher
cqbzlydd的博客
08-21 248
题目大意：给定n个数列，第 i 个数列包含ki个不超过m的正整数，同一数列里的数互不相同。每一秒将n个数列中的数左移一个位置，每个数列第一个数则移到该数列最后，并在一张纸上记下每个数列的第一个数。10^100秒过后，对于所有的1<=x<=m，求x在纸上出现的最长的连续的一段长度，该段必须是同一秒中记下的数。 数据范围：1 ≤ n, m ≤ 100 000，1 ≤ ki ≤ 40，∑ki<=200 000 solution: 对于每个 i， 相当于在子区间统计答案，考虑双指针。注意到一组同余
h3c路由器密码破解
08-29
- 启动CF卡中的系统 - 进入串口子菜单 - 进入以太口子菜单 - 文件控制 - 修改bootrom的密码 - 忽略加载系统config文件启动 - 清空super超级密码（适用于基于密码的验证，而非基于用户名和密码的验证） - ...
公私钥机制详解：深入分析Crypto.Cipher中的密钥机制
[公私钥机制详解：深入分析Crypto.Cipher中的密钥机制](https://opengraph.githubassets.com/5b9ad22aa048ce32007b6931a859c69a3ba4e8a422f43ebaef806977cf2a8f53/neeh/pkcs7-padding) # 1. 公私钥加密技术概述 ...
【AGC005D】~K Perm Counting（计数抽象成图）
2301_77025310的博客
10-01 3072
注意到位置为id，权值为v ,不合法的情况，当且仅当 v = id+k或 v= id-k。dp(i,j,pd)表示考虑到第i号点， 连了j条边，是否有连接i 到 i-1号点。因此，我们把每一个位置和权值抽象成点 ，不合法的情况之间连一条边，可以构成二分图。由此可知，当选了n条边，就恰好n个位置不合法，限制条件是：连的边不能相邻，求出f(m) ，f(m)指代至少有m个位置不合法的方案数。由此总共有2n 个点 k 条链，链与链之间无边 互不干涉。把二分图展开成k条链，进行dp。简单的乘法原理罢了。
代码随想录算法训练营Day31 | 56. 合并区间 738.单调递增的数字
m0_74154872的博客
04-26 241
一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。表示若干个区间的集合，其中单个区间为。请你合并所有重叠的区间，并返回。当且仅当每个相邻位数上的数字。的最大数字，且数字呈。时，我们称这个整数是。
算法之动态规划
qq_68194402的博客
04-21 1675
动态规划（Dynamic Programming, DP）是一种解决复杂问题的算法设计技术，适用于具有“重叠子问题”和“最优子结构”性质的问题。动态规划将问题分解成更小的子问题，通过解决这些子问题来解决原始问题。这种方法的关键在于避免重复计算。一旦解决了一个子问题，它的解就被存储起来，以便后续需要时直接使用，从而避免了重复计算。这种记忆化的技术称为“缓存”。
代码随想录算法训练营Day39
最新发布
lololo的博客
04-30 650
力扣213.打家劫舍Ⅱ【medium】 力扣543.二叉树的直径【easy】 力扣124.二叉树种的最大路径和【hard】 力扣337.打家劫舍Ⅲ【medium】
【Torch】MaxPool1d、MaxPool2d、MaxPool3d算法详解
zkw54334的博客
04-29 655
MaxPool1d 就是“挑时间窗口里最强的响应”来下采样——通道（特征）的语义不变，只有时间分辨率被压缩，从而提取局部最显著的时序信息并减少后续计算量。
基础排序方法
2301_79976271的博客
04-29 673
1.基本思想直接插入排序的实现，我们可以参考扑克牌的排序当我们要将新的牌插入现有牌堆时，保证当前手中的牌堆有序，再将新的牌与牌堆中的值进行比较，在进行比较与交换后，现在的牌堆就有序了。2.具体实现我们先进行单趟排序的实现，假设[0,end]的元素有序，这里即设第一个元素为有序的。此时要进行排序的元素为a[end+1]，将该元素依次与现有的有序牌堆进行比较。若当前值小于end处的值，交换。
下面是java中的加密解密方法，写出对应的前端加密解密方法 public static String encryptAES(String plainText, String base64Key) { try { byte[] keyBytes = Base64.getDecoder().decode(base64Key); SecretKeySpec key = new SecretKeySpec(keyBytes, "AES"); Cipher cipher = Cipher.getInstance("AES/CBC/PKCS5Padding"); cipher.init(Cipher.ENCRYPT_MODE, key); byte[] iv = cipher.getIV(); byte[] cipherText = cipher.doFinal(plainText.getBytes(StandardCharsets.UTF_8)); byte[] combined = new byte[iv.length + cipherText.length]; System.arraycopy(iv, 0, combined, 0, iv.length); System.arraycopy(cipherText, 0, combined, iv.length, cipherText.length); return Base64.getEncoder().encodeToString(combined); } catch (Exception e) { throw new RuntimeException("Encrypted failed. ", e); } } /** * * @param encryptedText * @param base64Key * @return */ public static String decryptAES(String encryptedText, String base64Key) { try { byte[] combined = Base64.getDecoder().decode(encryptedText); byte[] iv = Arrays.copyOfRange(combined, 0, 16); byte[] cipherText = Arrays.copyOfRange(combined, 16, combined.length); byte[] keyBytes = Base64.getDecoder().decode(base64Key); SecretKeySpec key = new SecretKeySpec(keyBytes, "AES"); Cipher cipher = Cipher.getInstance("AES/CBC/PKCS5Padding"); cipher.init(Cipher.DECRYPT_MODE, key, new IvParameterSpec(iv)); byte[] plainText = cipher.doFinal(cipherText); return new String(plainText, StandardCharsets.UTF_8); } catch (Exception e) { throw new RuntimeException("Decrypted failed. ", e); } }
03-30
const key = "2b7e151628aed2a6abf7158809cf4f3c"; // 需转为Base64格式 const base64Key = CryptoJS.enc.Utf8.parse(key).toString(CryptoJS.enc.Base64); const cipherText = encryptAES("Hello World", base64Key...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值