- 博客(14)
- 收藏
- 关注
RSS订阅原创 3提取
find_all('tag')//返回列表类型，存储的是所有的tag标签 find_all(['tag1','tag2'])//返回列表类型，存储的是所有的tag标签 find_all(True)//返回所有标签名称 几种例子: find_all('p','course')p标签中包含'course'的所有标签 fing_all(id='course')包含id为course的所有...
2020-01-04 20:28:51
170
原创 2018-2019 ACM-ICPC, Asia Shenyang Regional Contest C
#include<bits/stdc++.h> using namespace std; typedef long long ll; int n,k,mod; ll m[55]; ll C(int n,int k) { if(k>=n-1) return m[n]; ll ans=0; for(int i=1;i<=n;i++...
2019-10-24 20:36:07
318
原创 ...
题目描述 丽江河边有n家很有特色的客栈，客栈按照其位置顺序从1到n编号。每家客栈都按照某一种色调进行装饰（总共k种，用整数0~k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家客栈中。晚上，他们打算选择一家咖啡店喝咖啡，要求咖啡店位于两人住的两家客栈之...
2019-08-22 15:13:15
194
原创 ACM-ICPC 2018 焦作赛区网络预赛 B题 Mathematical Curse
题目链接：https://nanti.jisuanke.com/t/A2012 dp[i][j][1]表示取前i个数，j个字符时能获得的最大值 dp[i][j][0]表示取前i个数，j个字符时能获得的最小值 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll dp[1005][10][3];...
2019-08-06 15:03:18
156
原创 联通块染色
https://ac.nowcoder.com/acm/problem/13611 因为树上的任意两个点都是可以两两联通的，而染色的过程就是构造联通快的过程，即将一颗树拆分成若干子树，所以这道题跟树的形态没有关系 我们考虑使用dp，dp[i][j]表示用i个点染j种颜色的方案数。每一个点跟前一个点的关系只有颜色相同、颜色不同两种，当颜色相同时，该点的方案数等于上一个点方案数，不同时只能使用剩余...
2019-07-25 20:44:54
564
原创 bzoj 4318 期望的线性性
http://www.lydsy.com/JudgeOnline/problem.php?id=4318 就是说，在一段长度为x的1后面加一个1，贡献为(x+1)^3-x^3=3*x^2+3*x+1,只要算出在每个位置结尾的全1子串的长度期望和长度平方的期望即可。而全1子串的长度平方期望也可以考虑每个1的期望贡献2x+1,由长度的期望推出即可。 每个位置结尾全1子串长度的平方期望状...
2019-07-23 09:59:35
221
原创 牛客国庆集训派对Day1-C：Utawarerumono
https://www.nowcoder.com/acm/contest/201/C 题目描述 算术是为数不多的会让Kuon感到棘手的事情。通常她会找Haku帮忙，但是Haku已经被她派去买东西了。于是她向你寻求帮助。 给出一个关于变量x,y的不定方程ax+by=c，显然这个方程可能有多个整数解。Kuon想知道如果有解，使得p2*x2+p1*x+q2*y2+q1*y最小的一组整数解是什么。为了...
2019-07-20 10:04:40
174
原创 bzoj1965 扩展欧拉定理
https://www.lydsy.com/JudgeOnline/problem.php?id=1965 假设当前位置是x,洗完一次之后变到哪里去了呢？ 如果x≤n/2，那么是2x，如果x>n/2，那么是2x−n−1 因为前半部分显然存在2x≤n，而后半部分显然2x>n+1，所以我们可以认为每次操作之后都由l位置变成了2x%(n+1)位置。 那么进行了m次之后出现在了l位置，即：...
2019-07-20 08:59:02
267
原创 扩展欧几里得
https://ac.nowcoder.com/acm/problem/13251 题目描述 给定四个正整数a,b,c,k，回答是否存在一个正整数n，使得a*n在k进制表示下的各位的数值之和模b为c。 输入描述: 第一行一个整数T(T <= 5,000)。接下来T行，每行四个正整数a,b,c,k（1 ≤ a ≤ 10^18; 2 ≤ k ≤ 10^18; 0 ≤ c < b ≤...
2019-07-19 10:31:34
306
原创 前缀和转化
链接：https://ac.nowcoder.com/acm/contest/36/A?&headNav=www 给你一个长为n的序列a，有n*(n+1)/2个子区间，问这些子区间里面和为完全平方数的子区间个数 输入描述: 第一行一个数n 第二行n个数表示序列a 输出描述: 输出一个数表示答案 示例1 输入 复制 6 0 1 0 9 1 0 输出 复制 ...
2019-07-18 20:37:07
298
原创 poj3744 概率DP+矩阵快速幂
Scout YYF I Time Limit:1000MS Memory Limit:65536K Total Submissions:11139 Accepted:3266 Description YYF is a couragous scout. Now he is on a dangerous mission which is to pen...
2019-03-13 20:43:01
197
原创 HDU 6324
Little Q and Little T are playing a game on a tree. There are n vertices on the tree, labeled by 1,2,…,n, connected by n−1 bidirectional edges. The i-th vertex has the value of wi. In this game, Litt...
2018-08-25 21:08:11
229
原创 code forces 1029C
You are given nn segments on a number line; each endpoint of every segment has integer coordinates. Some segments can degenerate to points. Segments can intersect with each other, be nested in each ot...
2018-08-25 20:32:58
480
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人