2020年5月17日

离散化+圆直线交点+转化——icpc cerc 2019 D

摘要: 题目明明写的是线段和圆。。实际上是直线和圆,白白讨论了很多情况。。 这种转化老套路了 #include<bits/stdc++.h> using namespace std; typedef double db; const db eps=1e-8; const db pi=acos(-1); in 阅读全文

posted @ 2020-05-17 21:52 zsben 阅读(229) 评论(0) 推荐(0) 编辑

【经典】ac自动机+矩阵快速幂——求长为n的不包含某些串的所有串个数 icpc cerc 2019

摘要: 老经典题了 #include<bits/stdc++.h> using namespace std; #define N 105 #define ll long long #define mod 1000000007 ll n,m; char buf[N],s[N]; struct Matrix{ 阅读全文

posted @ 2020-05-17 12:02 zsben 阅读(157) 评论(0) 推荐(0) 编辑

导航