没有写年终总结的习惯，今年是第二个属相年，也24岁了，也确实有一些东西想写一写。或许几年后的自己耽于回忆时，还能看到这篇文。 我的成长轨道很平凡，接受义务教育，追求高等教育，物质条件刚好满足温饱，浸泡在一个好像一切都向着美好方向发展的环境中。 近两年读研发现一个很大的问题，如果自己一直在求学的象牙塔，势必会形成很大的认知障碍。例如去了解一个社会群体的生存方式、一项政策的前因后果、一些社会上真实的统计数据等，仅仅通过读书看报是不可能对事物有正确的认知的，因为这些数据可能是他们想让你看到的，当然也有可能夹杂正确的信息，总之用这条途径去了解世界必定存在很大的认知偏差，这些偏差作为输入终究会导致认知...

很寄，只ac一个题目。身边倒是有人1题铜牌，基本两题就是银牌了。难度还是很大的，至少对于现在的我来说。这是一条黑路，一份努力一份收获，要沉下心才能慢慢进步。后面先慢慢刷蓝书打cf吧，也认识到自己的实力还需要沉淀很长一段时间。 为什么没有考虑到各种情况？ 导致推出的解法是错误的，要尝试自己构造输入数据，进行对拍 对边界情况的处理能力 属于硬实力，要多刷题 java转c++也造成了一些非智力干扰因素。 。。。 问题太多了，这次比赛搞得心累了，总结不了一点。为了这次百度之星比赛，没打数模国赛，看着之前的数模队友拿奖，真的很后悔。要好好权衡放在这方面的时间了。

明天考试，慌得一批。希望可以把自己学过的都做会。 网格路径 //#include <bits/stdc++.h> //#pragma GCC optimize(3,"Ofast","inline") #include<iostream> #include<cstring> #include<vector> #include <algorithm> typedef long long ll; using namespace std; int n; // 快读 int read(int &n){ char ch=' '; i...

随机题意 #include <bits/stdc++.h> using namespace std; int a[100005]; //随机题意 int main() { int T; int n, k; cin >> T; while(T-- > 0){ cin >> n >> k; for(int i = 0; i < n; i++) cin >> a[i]; sort(a, a + n); int cur = a[0] - k; int res = 0; for(int i = 0;...

树状数组 #include<iostream> #include<cstring> #include<algorithm> using namespace std; int a[500005], b[500005]; int n, m, tag; int ask(int x){ int res = 0; for(; x; x -= x & -x) res += b[x]; return res; } int add(int x, int y){ for(; x <= n; x += x & -x) b[x] += y; ...

签到题 #include<iostream> #include<cstring> #include<algorithm> #include<queue> #include<set> #include<map> #include<bitset> using namespace std; typedef long long ll; const ll mod = 998244353; struct FastIO//输入挂 { static const int S=200; int wpos; ...

记了一下prime、kruskal模板，学了并查集 prinme（力扣 1584） class Solution { public: int minCostConnectPoints(vector<vector<int>>& points) { //来背prime板子喽 int n = points.size(); int g[1005][1005], dis[1005], vis[1005]; for(int i = 0; i < points.size(); i++) ...

猎人杀 #include<iostream> #include<cstring> using namespace std; typedef long long ll; inline ll read(){ ll x=0;char ch;bool f=true; for(ch=getchar();!isdigit(ch);ch=getchar())if(ch=='-')f^=f; for(;isdigit(ch);ch=getchar())x=(x<<3)+(x<<1)+(ch^48); return x; } in...

补最小生成树的板子，把星球联通做了。又发现了一个求期望的题目，做了一下。 星球联通 #include<bits/stdc++.h> using namespace std; typedef long long ll; int main( ) { //最小生成树 int n, k; cin >> n >> k; long c[n-k]; for(int i = 0; i < n-k; i++) cin >> c[i]; long p[n][3]; for(int i = 0; i < n; i++) cin &g...

这段时间补了一些ACM的数论知识，用板子做了一些题目，还有很多代码量过大，较复杂的要等以后慢慢补了。下个阶段把C++的图论板子补上，就抓紧刷百度之星的题了。 一些知识 裴蜀定理： 扩展欧几里得算法:多个数加和取模 排序不等式： 两个互质的数不能凑出来的最大的数： 两个互质的数所不能表达的最大数是 a * b - a - b 不能表示的数有 \frac{(a-1)(b-1)}{2} 逆元求除法的模： (\frac{a}{b}) mod{\,}m = {(\frac{a}{b}) mod{\,}m} * {(bk{\,}mod{\,}m)} = {(ak{\,}mod{\,}m)...

目标上瓜

昨天打的很烂，A了两个题目的一半，发现了很多以前完全没写过的代码，甚至有一些未了解过的ACM的算法 糖果促销 一直思考这么从小的数量开始买，想到了二分检查答案的方法。正解类似于一种可退货的思想，当时最后手上要有一个糖纸。故k-(k-1)/p。（退货(k-1)/p） 注意：ACM赛制，一定不要多输出了，当上面输出了结果，记得continue或return import java.util.Scanner; import java.util.*; class Main { public static void main(String[] args) { Scanner...

补题 星际迷航 多个点汇聚一点的结论，汇聚到中位数（不分奇偶）。 汇聚到一起的结论：每个数-i,然后汇聚到中位数。 import java.util.Scanner; import java.util.*; class Main { public static void main(String[] args) { Scanner input = new Scanner(System.in); //固定两个点，移动另外一个点 int n = input.nextInt(); long[][] nums = new long[n][3]; for(i...

打回k了 目前的突破点还是在T4，其次是解题速度。