- 博客(24)
- 收藏
- 关注
RSS订阅原创 指数循环节（降幂）
本文转自（侵删）：https://blog.csdn.net/GreatJames/article/details/77162961指数循环节在有些题目中我们需要对指数进行降幂处理才能计算。比如计算 其中和 这里由于很大，所以需要进行降幂。那么实际上有如下降幂公式 给定，和的值，求的值，其中，代码： #in...
2018-10-25 18:22:46
764
原创 2018牛客网暑期ACM多校训练营（第九场） - A.Circulant Matrix - （FWT）
题目链接：https://www.nowcoder.com/acm/contest/147/A题解来自（侵删）：https://blog.csdn.net/dllpXFire/article/details/81748315 http://tokitsukaze.live/2018/08/16/2018niuke9.A/题意：有p = 1000000007。考虑等式：A x = b (...
2018-10-25 16:25:06
231
原创 51Nod 1773 - A国的贸易 - （FWT）
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1773本题解用来记录题型，题解来自（侵删）：https://blog.csdn.net/zzkksunboy/article/details/79147935题意：有个点，每次点会使的点增加个货物，其中表示在二进制下1的个数，表示点上一次的货物数量。...
2018-10-25 11:54:13
238
1
原创 求导公式与积分公式
内容全部来自以下链接（侵删）：https://baike.baidu.com/item/%E7%A7%AF%E5%88%86%E8%A1%A8 https://baike.baidu.com/item/%E7%A7%AF%E5%88%86%E5%85%AC%E5%BC%8F https://baike.baidu.com/item/%E5%AF%BC%E6%95%B0%E8%A1%A8 ...
2018-10-24 16:32:53
14874
原创 2018年10月21日训练笔记
昨天比赛，可以出的题有一道G题DP题，一道J题差分约束，都是我不擅长的，所以很不舒服，所以今天补了补，看了一点差分约束，借机看了看图论，找了一些资料，今天争取看完。然后DP题其实比赛时是没有往这方向想的，其实DP方法不难，但做法确实想不到，吸取经验吧。 然后模板还没整理完，主要还是一点数学的东西，毕竟其他知识点也不怎么会，其他知识点只要在于简单了解下，分辨出题型和思路，能...
2018-10-21 21:35:27
220
1
原创 HDU 6245 - CCPC 2017-2018, Finals - C.Rich Game - （思维，水题）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6245题意：羊和熊猫打羽毛球，共进行K局，每一局如果某个人拿到至少11点并且领先对手至少2点，则胜利。羊是土豪比赛中如果他赢1点他给熊猫X元钱，同样熊猫赢1点需要给羊Y元。熊猫是控场大佬，输赢他可以掌控。熊猫钱数为0，羊开始看做有很多钱，熊猫可以通过故意输点来赢钱，然后有了钱之后就想办法赢。问熊猫最...
2018-10-21 10:38:32
365
原创 HDU 6265 - 2017 China Collegiate Programming Contest, Hangzhou - B.Master of Phi -（欧拉函数，公式化简）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6265题意：已知欧拉函数为φ(n)，有公式如下：其中p是n的所有互不相同的素因子。然后给出n，求如下函数：其中n是以分解质因子的形式给出，即对于n=p1^q1*p2^q2...*pm^qm，题目先给出m，再接着m行每行给出pi,qi。解析：对于给出的n，d的每个因子，将其带入公式...
2018-10-18 00:24:26
240
2
原创 HDU 6264 - The 2017 China Collegiate Programming Contest, Hangzhou Site - A.Super-palindrome - 水题
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6264题意：给出字符串s，1 ≤ |s| ≤ 100，字符串有小写字母组成。一个字符串是超级回文串是指：字符串的任意长度为奇数的子串都是回文串。对字符串每操作一次可以将某个位置的字符换为另一个小写字母，问最少几步可以将字符串s变为超级回文。解析：根据超级回文的性质可以发现，超级回文只有两种情况：...
2018-10-17 23:21:50
272
原创 Gym 101194H - The 2016 ACM-ICPC Asia China-Final (Shanghai) Contest - H. Great Cells - （组合计数，思维）
题解来自：https://blog.csdn.net/infinity_edge/article/details/79090391 https://blog.csdn.net/martayang/article/details/54862753题目链接：https://vjudge.net/problem/UVALive-7904https://icpcarchive.e...
2018-10-16 22:06:54
300
原创 2018年10月14日训练笔记
今天听到队里的大佬们在南京拿牌的消息是开心的，为大佬们感到开心。看了一下他们队出的3个题，一个A题是高仿巴什博弈，I题是裸的网络流，J题是筛素数相关，感觉网络流队友没大问题，A题我们肯定也会卡巴什博弈，应该能推出答案，不知道罚时到多少。J题单看题目也不是很确定做成什么样。所以感觉还是要加油。我们队也还有两个周就去比赛了，目前是很关键的时期，要开始系统的翻新一下旧的模板，然后再补补知识点...
2018-10-14 21:50:07
155
原创 2018年10月7日训练笔记
今天比赛前期还算不错，A，D，H，L出的都挺快，后期比较遗憾少出了一道E题，一道推公式题，题目不算难，只能说比赛时没想到，以上这些题用的都是比较基础的算法，可能对思维考察的多一些，比赛时要是能更加耐心得去推可能成绩会更好一些，我自己感觉今天比赛时还是切题太快，怕被卡题就换题太频繁，导致没能推出点有用的东西，这是以后要注意的点。然后今天的B题是一个复杂的dfs枚举构造；C题看题解方法比较...
2018-10-07 21:31:00
128
原创 2018年10月6日训练笔记
今天比赛还算顺利，该出的A，B，C，E都出的比较快，遗憾的是C题矩阵快速幂爆了一发longlong增加了20分钟罚时。其余题目都不算简单，其中G题还算可以做，是一道高等代数里的积分题目，自己的高数早就忘光，积分也不会积了，要是刚学完高数可能做起来简单些，题目分析起来不难，关键是怎么积分计算体积。H题是AC自动机+高斯消元，I题是树上斜率优化DP，J题线段树+BFS序，这三个题是我能力之外...
2018-10-06 21:32:31
170
原创 HDU 5950 - 2016ACM/ICPC亚洲区沈阳站 - C.Recursive sequence - （矩阵快速幂）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5950题意：有序列F(n)=F(n-1)+2*F(n-2)+n^4；题目输入N,F(1),F(2)让输出F(N)。N,F(1),F(2) < 2^31解析：人尽皆知矩阵快速幂，推出以下转移矩阵即可：代码(9ms)：#include <bits/stdc++.h>...
2018-10-06 19:48:54
245
原创 2018年10月5日训练笔记
怀疑今天出题的是做数学竞赛的，很多概率的题目。今天比赛少出一道C题，其实题目考概率论的知识，概率论我和队友都忘了，而且公式推起来也是比较绕的，所以我们一直没有推出来。但是发现不在少数的人看样例发现答案与ln(2)的关联得到公式，这个操作是我们没想到的，这个题虽然无语，但是确实做不出来。感觉最近成绩不太理想，原因可能是我们推规律差一些，而且知识点还是比较薄弱吧，加油吧，希望明天能有好...
2018-10-05 21:54:28
133
原创 2018年10月4日训练笔记
今天比赛卡在了E题一道bfs题目，然后其实题目不难，但思路就是差一些，没有找到正确的预处理方式。然后出的3道题罚时也比较多，也都是不该出现的，其余可能出的题就是I题二项式定理推公式，和C题有上下界的费用流。C题是我不会的，I题公式不好推也不好写，感觉看明白了这一道，下一道也不知道能不能推出来，这种题目得多练。今天的就感觉就是我们队读题还是比较准的，但是最近比赛的成绩比较一般，所以接下...
2018-10-04 21:39:26
121
原创 HihoCoder 1426 - 2016 ACM-ICPC Asia Beijing Regional Contest - E.What a Ridiculous Election（BFS预处理）
题目链接：The 2016 ACM-ICPC Asia Beijing Regional Contest - E.What a Ridiculous Election - HihoCoder 1426题意：有1e5组样例，每组样例给出一个长度为5由'0'~'9'组成的字符串S，并且对于字符串有以下3种操作：操作1：交换字符串中相邻的两个字符，此操作可以进行任意次。 操作2：将某个字符+1...
2018-10-04 18:58:59
233
原创 2018年10月3日训练笔记
今天组队比赛，我做的两道题都被卡，I题一道计算几何求三角形面积，因为第一种方法用余弦公式+海伦公式的精度可能不够一直WA，队友用另一个公式才过的，难道故意卡这一点，感觉很无语。然后D题输出X，Y就是没有将两者小的放在前面也是浪费了1个多小时，而这一点也是题目中没有说明的。两道题都很简单，却出现卡题，当然换个角度想，也正好可以提前准备出现卡题之后应对方案。其余A题划分点集的题目，题目不算...
2018-10-03 22:15:51
137
原创 HDU5974 - The 2016 ACM-ICPC Asia Dalian Regional Contest - D - A Simple Math Problem - （数论LCM，dfs）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5974题意：给出a和b，让找到X和Y满足：X+Y=a； LCM（X，Y）=b；LCM为最小公倍数，(1≤a≤2*10^4)，(1≤b≤10^9)，注意：测试样例很多。解析：首先考虑lcm的性质，假设有等式lcm(a,b)=x; 将x分解质因数得：x=p1^num1*p2^num2...
2018-10-03 21:50:45
181
原创 HDU5979 - The 2016 ACM-ICPC Asia Dalian Regional Contest - I - Convex - （简单计算几何-求三角形面积）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5979题意：有N个点与原点的距离都是D，那么将这N个点分别于原点连线得N条线段，现在给出N条线段所有相邻夹角a1~aN，问N个点组成的凸多边形的面积是多少。解析：这个题目很坑，如果用余弦定理求出三角形的边长，再用海伦公式就是WrongAnswer，可能是精度不够。换成用公式S=1/2*a*b*S...
2018-10-03 21:21:09
256
原创 牛顿法开根号模板
有时在用JAVA大数BigInteger时会面临一个问题：BigInteger没有sqrt函数。这里可以用牛顿法来求一个精度较高的sqrt(C)，操作用JAVA的BigDecimal来实现。牛顿法如下（见《数值分析》课本）：对于给定的正数C,应用牛顿法解二次方程。X^2-C=0; 可导出求开方值sqrt(C)的计算程序：x_k+1=1/2*(x_k+C/x_k)；例如求sqrt(...
2018-10-03 20:48:02
1382
原创 HDU5973 - 2016 ACM-ICPC Dalian - C - Game of Taking Stones - （威佐夫博弈，牛顿法，JAVA高精度）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5973题意：给出两堆石头的个数a和b（a，b小于等于10^100），两个人轮流拿石头，两个人轮流从某一堆或同时从两堆中取同样多的任意数量的物品，最后取光者得胜。解析：标准威佐夫博弈，只不过这里给的数很大，所以用java大数来做。而用JAVA大数来做面临一个问题：BigInteger没有sqr...
2018-10-03 20:39:08
361
原创 2018年10月2日训练笔记
今天比赛涉及算法有容斥，KMP，最短路Dijkstra，B题着重的也不是字符串比配而是思维，比赛时一直没找到正确的优化方法，所以出的很慢，其余一道F题涉及一个复杂的容斥，暂时还看不明白。M题是最短路，也是需要加些思维。感觉目前成绩还不算理想，所以接下来还要加把劲，我的话还是多看些知识点，争取能每次名次都能打到前现场榜的前60%。 ...
2018-10-02 22:03:37
102
原创 HDU 5510 - 2015 ACM-ICPC Asia Shenyang Regional Contest - B题 - Bazinga - （思维，字符串）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5510题意：给出n个字符串S1~Sn，让找出最大的i使得对于字符串Si，存在一个字符串Sj（1≤j＜i）不是Si的子串。解析：要解这道题考的更多的是靠思维而不是字符串知识，避免超时的要点就是：如果Sj是Si的父串，Sk是Sj的父串，那么Sk一定是Si的父串。有思路如下：考虑下标连续的字符串S...
2018-10-02 21:53:02
277
原创 2018年10月1日训练笔记
今天比赛A题计算几何，B题规律构造是该出没出的两题，A题是我一直在做，题目不难，但是计算几何代码不好写，虽然之前做过类似的题目，但是当时还没有了解这是一类计算几何的题目，所以没有保存下来一些模板，今天代码虽然敲完了但是判断太多不好调就一直没通过，以后要了解一些相关模板。然后规律题是我不太擅长的，今天也没有帮队友推，可能因为A题这个累赘，我一直没调对让队友分心了，所以B题也没推出来，还是比...
2018-10-01 21:52:49
141
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人