![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
小知识点
weixin_43289491
这个作者很懒,什么都没留下…
展开
-
华南理工大学
用python from decimal import * t = int(input()) for case in range(t): with localcontext() as ctx:`加粗样式` ctx.prec=600 n = int(input()) a ...原创 2019-04-28 14:24:45 · 325 阅读 · 0 评论 -
唉
关于欧拉函数 特点的一道题 #include <bits/stdc++.h> using namespace std; typedef long long ll; int a[305]; int eular(int n) { int res=n,a=n; for(int i=2;i*i<=a;i++) { if(a%i==0) ...原创 2019-04-28 14:24:59 · 95 阅读 · 0 评论 -
树状数组 --一条小咸鱼
树状数组 解决动态前缀和 , 询问 o(n^2) 修改 o(1) [ ] [ ] List item 每个位置存储的是一个小区间的值 d[6]=a5+a6 110 2^1个元素 d[8] =a1+…+a8 1000 2^3 询问14这个位置的前缀和 只需要询问14 12 8 这三个位置 11: 11 10 8 所以只需要将不超过log 的位置的答案加起来就可以 1101 =13 我们...原创 2019-04-28 15:24:09 · 137 阅读 · 0 评论 -
4月29号 马上五一放假啦
今天又来写题了呀 codeforces 755D PolandBall and Polygon 新加入一条直线的区域块数 =原有的区域的块数+ 与该直线相交的直线的条数+1 题目 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; typedef long ...原创 2019-04-29 16:32:51 · 141 阅读 · 0 评论 -
哈夫曼问题
题目 来自牛客网 选取两个最大的合并 #include<bits/stdc++.h> using namespace std; int n; int main() { cin>>n; priority_queue<int>q; for (int i=1,x;i<=n;i++) { cin>>x; q.push(x); } ll ans=0; ...原创 2019-04-29 22:38:00 · 149 阅读 · 0 评论