- 2024-11-13The sol to pairing
Thesoltopairinghttps://www.luogu.com.cn/problem/P11187思路把答案序列中相邻而相等的两个数,我们称之为“块”。那么可以发现,对于以某块为结尾的一个答案序列,其一定是由一个结尾不为该块的序列转移而来。因而,本题具有最优子结构性质,可以使用动态规划求解。\(1.\)对于
- 2024-11-10C语言PBC库(持续更新)
PBC前言我的环境是Ubantu24边写边整理,持续更新。最近做毕设需要用到,就借此机会写一些关于c语言PBC库的教程,一些用法有结合GPT。说是教程不过是把官方文档说的函数用法翻译了一遍,关于双线性配对的知识我不了解,这里就不将了,我看网上大部分说的有就只是当黑盒调用就行了。官方
- 2024-11-02ABC378
A-Pairing简单模拟。B-GarbageCollection找到一个大于等于\(d\)的最小值,满足模$q=r$。简单分讨。C-Repeating简单模拟。D-CountSimplePaths纯DFS。枚举每个起点,暴力搜索统计答案。E-ModSigmaProblemF-AddOneEdge2G-Everlas
- 2024-10-18CF1969F Card Pairing
少有的独自做出来的*3000,还是很有成就感的!集中注意力读题,首先注意到每一时刻牌数为\(k\),而牌的种类也为\(k\),如果实际牌的种类数小于\(k\),那么是很简单的情况,现在考虑实际牌的种类数等于\(k\)的情况。观察过程,首先发现如果有相同的牌直接丢就行,过程中还会出现没有牌相同的
- 2024-08-10CF1969F-Card Pairing【dp】
正题题目链接:https://www.luogu.com.cn/problem/CF1969F题目大意有一个长度为\(n\)的卡牌序列\(a\),每张牌是\(1\simk\)中的一个类型,你先取出序列里的前\(k\)张牌,然后你每次可以选择两张牌打出然后再抽两张牌,如果类型一样就加一分。求打完所有牌你最多能加多少分。
- 2024-04-1352 Things: Number 50: What is the BLS pairing-based signature scheme?
52Things,Number50:WhatistheBLSpairing-basedsignaturescheme?52件事,第50号:什么是基于BLS配对的签名方案? ThisweekwelookatwhattheBLSpairing-basedsignatureschemeis.See here forfulldetails.本周我们来看看什么是基于BLS配对的签名方案。请参
- 2024-04-1152 Things: Number 14: What is a cryptographic pairing?
52Things:Number14:Whatisacryptographicpairing?52件事:第14条:什么是密码配对? Thisisthelatestinaseriesofblogpoststoaddressthelistof '52ThingsEveryPhDStudentShouldKnow'todoCryptography:asetofquestionscompiledtogivePhD
- 2024-04-08Matter 认证
半自动化测试 ACL举例进入Dockerdocker exec -it th-chip-tool /bin/bash搜索pairing拷贝随机生成的node ID