糖栗子

摘要： 题目链接： 题意 给出两个正整数n(2 ≤ n include const double eps=1e 6; int getPre(int n, int k){ // attention eps shouldn't appear! double idx=(k log10(n)) (int)(k lo 阅读全文

摘要： 题目链接： 题意 给出一个长方形的面积a 让你算整数边长的可能取值，并且两个边都大于给定数字b 思路 唯一分解定理：$ n=\prod p_i^{a_i} $ 首先考虑分解质因数的复杂度$ O(\sum a_i) $，不会算 _ 然后尝试用试除法做这个 简单算了下复杂度，大概一共4×10^9个循环 阅读全文

摘要： 题目链接： 题意 给出一个公式$ m=n^2+n+41, n \in Z^+ $ 现在$ a,b\in[0, 10000] $的范围内取n 问有几个m是素数 思路 不说了 关键是注意 除法精度问题 当出现不得不使用除法时，一定要在除法的结果上加1e6，保证精度 代码 cpp include incl 阅读全文

摘要： 题目链接： 题意 自己看题吧，懒得解释 思路 第一部分就是扩展欧几里德 接下来是根据 $ x=x_0+kb', y=y_0 ka' $ 其中 $ a'=\frac{a}{gcd(a, b)}, b'=\frac{b}{gcd(a, b)} $ 来最下化这两个式子： $ |x|+|y| $ $ |ax 阅读全文

摘要： Ncmcpp是一个mpd客户端，它提供了很多方便的操作 MPD是一个服务器 客户端架构的音频播放器。功能包括音频播放, 播放列表管理和音乐库维护，所有功能占用的资源都很少。 取自 "wiki.archlinux.org" 很好用的一个命令行下的音乐播放器，然而在配置的过程中出现了一些小问题 安装 配 阅读全文

摘要： 前几天认把感知机这一章读完了，顺带做了点笔记 现在把笔记做第三次的整理 （不得不说博客园的LaTex公式和markdown排版真的不太舒服，该考虑在服务器上建一个博客了） 零、总结 1. 适用于具有 线性可分的数据集的二分类问题 ，可以说是很局限了 2. 感知机本质上是一个分离超平面 3. 在向量维 阅读全文

摘要： 写kNN，需要在python中实现kd tree 思考了一下，在python下写这种算法类的东西，还是十分别扭 于是希望用ctypes调用一下c++动态加载库 于是尝试实现一下 最后百度发现原因是 c++的编译后，函数名会被改变（为了实现重载） 用extern "C"声明后，就会使用c的方式进行编译 阅读全文

摘要： 昨天写了个广义表，写完后用clang++编译，结果给我报了一个这样的错 bash tanglizi@archlinux ~/Code/cpp/DS/genlist $ clang++ main.cpp genlist.cpp o main /tmp/main 9e993f.o: In functio 阅读全文

摘要： 打算法比赛有点累，比赛之余写点小项目来提升一下工程能力、顺便陶冶一下情操 本来是想买一个服务器写个博客或者是弄个什么FQ的东西 最后刷知乎看到有一个很有意思的项目，就是维护一个「高可用低延迟的高匿IP代理池」 于是就想自己把这个项目写一次，其中有些更改，有些没有实现 （数据结构作业要写广义表，写项目 阅读全文

摘要： 题目链接： 题意 有一个包含n个整型数字的序列 现给出一些陈述表示第A个数到第B个数的加和S（即sigma） 其中有些陈述是对的，有些是错的（在不能判断出对错的情况下，此陈述保证是对的） 问一共有几个错的陈述 思路 还是没有思路，原来有一个前缀和的想法，马上又被自己否定了 所以经验告诉我，以后有思路 阅读全文