08 2020 档案

[ICPC-SWERC]2019-2020 ICPC Southwestern European Regional Programming Contest (SWERC 2019-20) D: Gnalcats
摘要：【题目链接】： https://swerc.eu/2019/theme/problems/swerc.pdf 【题意】 7种碱基：C D L P R S U 每个可以对氨基酸链头部进行操作。L R U 需要链头是二元组，如果不是就fail给出两串碱基序列，问着两串碱基对一个非常长的氨基酸链操作结果是 阅读全文
posted @ 2020-08-22 20:59 conver^_^ 阅读(397) 评论(0) 推荐(0)
[hdu-6867]Tree 树上前缀和 2020多校9
摘要：【题目链接】：http://acm.hdu.edu.cn/showproblem.php?pid=6867 【题目】： Problem Description You are given a tree consisting of n vertices numbered 1 to n rooted a 阅读全文
posted @ 2020-08-18 19:25 conver^_^ 阅读(363) 评论(0) 推荐(0)
[hdu-6865]Kidnapper's Matching Problem 线性基+KMP 2020多校8
摘要：【题目链接】http://acm.hdu.edu.cn/showproblem.php?pid=6865 【题意】 给出两个数组A B 和集合S，分别有n,m,k个数，n (1≤n≤2⋅10^5), m (1≤m≤min(n,5⋅10^4)) and k (1≤k≤100), 求表达式 从n中取长度 阅读全文
posted @ 2020-08-15 10:44 conver^_^ 阅读(234) 评论(0) 推荐(0)
[CodeForces - 1285D] Dr. Evil Underscores 异或 01Trie树
摘要：题目链接：https://codeforces.com/problemset/problem/1285/D 【题目描述】 Today, as a friendship gift, Bakry gave Badawy nn integers a1,a2,…,ana1,a2,…,an and chall 阅读全文
posted @ 2020-08-14 15:03 conver^_^ 阅读(224) 评论(0) 推荐(0)
[CodeForces - 1295D] Same GCDs 欧拉函数，GCD性质
摘要：【题目链接】：https://codeforces.com/problemset/problem/1295/D 【题意】 给定a,m (a,m<=10^10） 求gcd(a+x,m)=gcd(a,m) (0<=x<m) 的x的个数 【题解】 #include <bits/stdc++.h> usin 阅读全文
posted @ 2020-08-12 15:50 conver^_^ 阅读(145) 评论(0) 推荐(0)
[hdu-6814]Tetrahedron 数学 2020多校5
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6814 题目描述：给定直角四面体的三个直角边长，求高线平方的倒数 1/h^2 题解： 首先要用到直角四面体 体积 V=abc/6 = Sh/3 底面积公式 两公式联立得 然后维护下平方逆元的前缀和就行了 阅读全文
posted @ 2020-08-06 12:00 conver^_^ 阅读(312) 评论(0) 推荐(0)