Liniou的博客

12.51）a|b && b|c ->a|c2)pi(x) pi(x)~=x/ln x;3)gcd(a,b,c)=gcd((a,b),c)=gcd(a,(b,c))lcm(a,b,c)=lcm((a,b),c)=lcm(a,(b,c));4)(a,b)可以写成a,b的线性表示；5)(a,b)[a,b]=ab6)(a,b)=(r,a);r=b%a;7)n=p1a1p2a2p3a3……;pi为质数（1<=i<=s）,a为整数pi<pi...

11.30快四级考了；又临近期中考；题量有所下降；并且部分算法仍然有疑惑；看来又得继续忙了新加了vj的训练题；USACO 1.4.2这题是USACO里最暴力 的一题``#include<iostream>#include<cstdlib>#include<ctime>#include<vector>#include<algorithm>using namespace std;int a[20];int c[20];...

不得不说遇到瓶颈了；洛谷的题目开始涉及低阶算法；之后还要边学边写；任务重大；还是先写一点题解吧；P1217很久之前没没有过的题目；现在终于过了；发布下代码容易理解#include<iostream>#include<string>#include<cmath>#include<algorithm>#include<functional>#include<cstdio>bool p(int a)//判断质

11.15洛谷题没有写过很多问题也不多；主要是狂补了学校oj的USACO题题目质量都挺高，都值得记录USACO Training 1.1.4 Broken Necklace这题开始的想法就是先遍历剪切点 然后往两边开始比较直到遇到不是w或者非异色的珠子；开始是想把开头结尾作为一个间断点；然后把第一个抛到后面；整体前移；就又有了一个间断点；从头尾分别计数；这样显得有点麻烦；后来还是把两串珠子首尾连接；比如bbrwrr；就可以变成bbrwrrbbrwrr;那这样不是只要用下标就可...

学习心得 11.9说起来有点难受；昨天晚上写的没有没有保存；只能今天晚上写了；希望能赶得上；直接写题解吧；（只能精简些了）P2615这也是方阵题；题目描述的有点麻烦让人不知所措；但观察输出的方阵；就不难发现规律；看图 按箭头方向 懂的都懂代码如下#include<iostream>#include<cmath>using namespace std;int a[100][100]={0}; int main(){ int n;cin>>..

第二次学习心得。10.24首先说一下我在上周末自学了高精度算法，总的来说，其实是利用了数组和字符串来扩大了数字长度；（不过不明白python为什么不会有爆int这种事）；并且模拟了竖式计算把大数运算化为若干个小数运算；（代码有点长，不给出了罢）今天自学了点string类的知识；string是一个类（今天才发现）；其中包含各种构造函数，有初步认识，日后深究再做表示；下面说下某些题解吧；#1 洛谷P1047这其实是和区间长度有关的问题；其实就是问你在一段给定的区间长度的数轴上挖掉几段，算一下一共剩

## 学习心得与部分题解 10.24前两个星期进行了基础练习，主要是洛谷前三题单及USACO1.1.1&1.1.2下面是部分题目的思考及题解P5705小数的数字反转。主要注意小数点位置及数据的转换附代码#include<iostream>using namespace std;int main(){ double a,f;int b,c,d,e; cin&g...