be_a_GGBond-CSDN博客

原创洛谷普及综练1/2

解题思路：后续：链接：传送门解题思路：后续：链接：传送门解题思路：后续：链接：传送门解题思路：后续：链接：传送门解题思路：后续：链接：传送门解题思路：后续：链接：传送门解题思路：后续：链接：传送门解题思路：后续：链接：传送门解题思路：后续：链接：传送门解...

2020-01-22 22:57:52 107

原创洛谷—数论/简单数学问题

SuperGCD 解题思路：其实很简单c++选手可能会当做一道高精度去做，而高精度相对就会比较麻烦，处理细节后续：但是参考了其他大牛，有人用更相减损法，很简短的代码 **链接：**代码很长，可以参考传送门计算系数解题思路：先理解多项式展开的原理，分析题型是一个dp,不断更新项的系数，之后就是确定dp公式代码： #include<iostream> #i...

2020-01-17 12:00:05 238

原创湖大新生赛【匆忙复盘】

参考博客：优秀！能力不足的题目：D、I、K A 解题思路：是关于斐波那契数列的性质，但是本人推不出来，不是大数；后续：斐波那契出的还是比较多，还是要专门看一下它的的性质，记住五条 B 解题思路：通过一个等式去找其中的两个特殊值，这不是要你去遍历，而只是一个简单的比例问题，将已知值当做1 E 解题思路：其实得出的规律很简单，其实可以举多几个例子推出来，但是关键还是次方取模后续...

2020-01-15 11:58:54 184

原创基础操作

基础操作： 1、快读模板：牢记细节快读： 1、使用getchar（）去读入数据，注意使用方法,getchar不能放入while中 2、可用isdigit函数来判断是否为数字，分成判断是否为非数字和数字两部分 #include<cstdio> ...

2020-01-06 12:47:46 171

原创字符串

字符串： 1、题目连接：点击进入新世界字符串匹配：dp来解决字符串匹配： KMP算法： 1、next数组是前缀和后缀最大的重复度，匹配失败后，可以直接将此位置拿来跟next数组记录的值来比较。 &n...

2019-12-05 23:26:58 140

原创动态规划

动态规划： 1、题目连接：点击进入新世界 0-1背包：dp来解决 0-1背包： #include <stdio.h> #include <string.h> #include <algorithm> using namespace std; int val[5005...

2019-12-02 02:41:32 127

原创图论

图论： 1、题目连接：点击进入新世界判断有向图是否成环：dfs来解决判断有向图是否成环 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int INF=0x3f3f3f3f; const int maxn=10...

2019-11-30 18:40:34 125

原创进阶之路（故事未完待续）

加入爪哇第一天:9月11日第一周: 呀，过中秋去了所以，什么都没做…真是一个懒惰的银第二周: 正式在周六的下午踏入了707，感觉好好目标：1.给自己制定了十月份前先将洛谷第三轮的题目简单刷一，要对基础算法有所了解。 2.继续看关于数学，算法相关的趣味图书，增加兴趣（已阅，程序员的数学？好像叫这个名字） ...

2019-09-22 23:43:56 246

原创一、选拔赛题型总结。

题解消费一波师兄的智慧结晶——题解题型整理可做题型 G 字符串——回文串【马拉车算法】 H 线段树【差分or树状数组】 L 二分答案or二分查找能力不足题型 B 贪心——数组最长字段和 &nbsp...

2019-09-11 17:41:28 186

be_a_GGBond的博客