02 2020 档案

gcd，lcm手写代码
摘要：inline int gcd(int a,int b){ if(b==0) return a; else return gcd(b,a%b); } inline int lcm(int a,int b){ return a*b/gcd(a,b); } 阅读全文
posted @ 2020-02-27 16:20 _pwl 阅读(489) 评论(0) 推荐(0)
快速读写模板（int）
摘要：一、快速读入模板（int） inline void read(int &x){ int f=1; char ch=getchar(); x=0; while(ch<'0'||ch>'9'){ if(ch=='-') f=-1; ch=getchar(); } while(ch>='0'&&ch<=' 阅读全文
posted @ 2020-02-26 11:52 _pwl 阅读(272) 评论(0) 推荐(0)
清北学堂—2020.1提高储备营—Day 4 afternoon（动态规划初步（一））
摘要：qbxt Day 4 afternoon ——2020.1.20 济南 主讲：顾霆枫 目录一览 1.动态规划初步 2.记忆化搜索 3.递推式动态规划 4.记忆话搜索与递推式动态规划的转化 5.状态转移方程 总知识点：动态规划初步 一、动态规划初步： 1.定义：动态规划（Dynamic Program 阅读全文
posted @ 2020-02-16 10:31 _pwl 阅读(345) 评论(0) 推荐(0)
清北学堂—2020.1提高储备营—Day 4 morning（数论）
摘要：qbxt Day 4 morning ——2020.1.20 济南 主讲：李奥 目录一览 1.一些符号与基本知识 2.拓展欧几里得，逆元与欧拉定理 3.线性筛法与积性函数（非重点） 总知识点：数论 一、一些符号和基本知识 1.数论常用符号 （1）.(x,y)：x与y的最大公因数，即gcd(x,y) 阅读全文
posted @ 2020-02-13 17:58 _pwl 阅读(384) 评论(0) 推荐(0)
清北学堂—2020.1提高储备营—Day 3（图论初步（二））
摘要：qbxt Day 3 ——2020.1.19 济南 主讲：李奥 目录一览 1.图论（kruskal算法，最短路径算法，拓扑排序） 总知识点：图论 一、kruskal算法 1.目的：求图的最小生成树 2.算法描述： 先将所有的边按照权值从小到大排序，相同权值的边顺序随意。 然后按顺序依次考虑将这些边加 阅读全文
posted @ 2020-02-13 11:53 _pwl 阅读(262) 评论(0) 推荐(0)
清北学堂—2020.1提高储备营模拟赛总结
摘要：模拟赛一 1.总分：100分（并列第6） 2.答题情况： T1 0分 T2 100分 T3 0分 3.分析:这次考试还可以。 初读三道题，感觉都不可做。。。。 然后尝试了下T1，一会想起这个想法，不行；一会又那个，不行；然后在我消耗了50%的考试时间以后。。（1.5h） 我果断放弃了 接着我崩了，略 阅读全文
posted @ 2020-02-12 21:23 _pwl 阅读(214) 评论(0) 推荐(0)
清北学堂—2020.1提高储备营—Day 3（图论初步（一））
摘要：qbxt Day 3 ——2020.1.19 济南 主讲：李奥 目录一览 1.图论（图、图的存储方式、最小生成树的定义） 总知识点：图论 前言：众所周知，图论是一个非常重要的部分，而这次集训也可以算从头讲起了，所以说知识点很多，（不过好多还是比较简单的，毕竟是基础。。。。。） 一、图（纯知识点，初赛 阅读全文
posted @ 2020-02-10 11:51 _pwl 阅读(248) 评论(0) 推荐(0)
洛谷题解 P1292 【倒酒】
摘要："原题传送门" 题目描述 Winy是一家酒吧的老板，他的酒吧提供两种体积的啤酒，a ml和b ml，分别使用容积为a ml和b ml的酒杯来装载。 酒吧的生意并不好。Winy发现酒鬼们都非常穷。有时，他们会因为负担不起aml或者bml啤酒的消费，而不得不离去。因此，Winy决定出售第三种体积的啤酒( 阅读全文
posted @ 2020-02-09 18:22 _pwl 阅读(417) 评论(0) 推荐(0)
清北学堂—2020.1提高储备营—Day 2 afternoon（线段树、树状数组）
摘要：qbxt Day 2 afternoon ——2020.1.18 济南 主讲：李佳实 目录一览 1.线段树 2.二叉搜索树（略过） 3.树状数组 总知识点：基础数据结构（本人初学感觉好难） 一、线段树 1.描述：线段树是一种分治的思想，用树形结构把一个大区间划分成小区间，它同时又是一棵二叉树。 2. 阅读全文
posted @ 2020-02-09 17:50 _pwl 阅读(265) 评论(0) 推荐(0)
洛谷题解 P1744 【采购特价商品】
摘要："原题传送门" 题目描述 中山路店山店海，成了购物狂爱与愁大神的“不归之路”。中山路上有n（n include include include using namespace std; int a[101][3]; double f[101][101] //f[i][j]表示i点到j点的最短路; i 阅读全文
posted @ 2020-02-09 17:20 _pwl 阅读(285) 评论(0) 推荐(0)
洛谷题解 P1134 【阶乘问题】
摘要："原题传送门" 题目描述 也许你早就知道阶乘的含义，N阶乘是由1到N相乘而产生，如： 12!=1×2×3×4×5×6×7×8×9×10×11×12=479,001,600 12的阶乘最右边的非零位为6。 写一个程序，计算N(1≤N≤50,000,000)阶乘的最右边的非零位的值。 注意:10,000 阅读全文
posted @ 2020-02-09 17:18 _pwl 阅读(464) 评论(0) 推荐(0)
洛谷题解 P1024 【一元三次方程求解】
摘要："原题传送门" 题目描述 有形如：ax^3+bx^2+cx^1+dx^0=0这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d均为实数)，并约定该方程存在三个不同实根(根的范围在 100至100之间)，且根与根之差的绝对值≥1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格) 阅读全文
posted @ 2020-02-09 17:17 _pwl 阅读(404) 评论(0) 推荐(0)
洛谷题解 P1592 【互质】
摘要："原题传送门" 题目描述 输入两个正整数n和k，求与n互质的第k个正整数。 输入格式 仅一行，为两个正整数n(≤10^6)和k(≤10^8)。 输出格式 一个正整数，表示与n互质的第k个正整数。 输入输出样例 输入 1 10 5 输出 1 11 以下为题解部分 分析： 思路： 这个题通读一遍题以后， 阅读全文
posted @ 2020-02-09 17:16 _pwl 阅读(583) 评论(0) 推荐(0)

1 2 3
4