ICode9

精准搜索请尝试: 精确搜索
  • Codeforces Round #816 (Div. 2)2022-09-05 01:02:15

    \(\quad\) 今早头一次睡到了九点,大概昨天在健身房确实训练过度了,胸廓酸软,大腿一直颤抖。 \(\qquad\) 下午去了趟实验室,完成了我的第一个物联网程序虽然很水。慢慢试着用\(VS\quad CODE\)切题,效率一般,命令行与编译指令反而不知不觉间搞懂了……还是很垃圾,一整天只做出五道题,其中两

  • 质因数2022-09-04 21:04:29

    分解质因数 #include<bits/stdc++.h> using namespace std; int n; map<int,int> M; void f(int x){ for(int i=2;i<=sqrt(x);i++){ while(x%i==0){ M[i]++; x/=i; } } if(x!=1)M[x]++; for(map<int,int>::iterator it=M.begin();it!=M.end();i

  • Rust常用并发示例代码2022-09-04 16:34:43

    记录几个常用的并发用法: 1、如何让线程只创建1次 先看一段熟悉的java代码: void method1() { new Thread(() -> { while (true) { System.out.println(String.format("thread-id:%s,timestamp:%d", Thread.currentThread().getId(),

  • codeforces#818(Div.2)2022-09-04 03:01:52

    算了,不摆烂了,事情太多,没摆烂的时间了。在我研究出如何把某平台上多年积累的流量变现前,就继续用这个博客记录日常吧。之后所有内容基于时间,就懒得设置标签分类之类的了。 昨晚参加完卓工面试后,时隔两年,再次打了\(Div.2\),嗯,然后敲完\(A\)就睡着了没办法,刚军训完太累了辣……能在\(Di

  • AtCoder Beginner Contest 2672022-09-04 02:01:00

    E - Erasing Vertices 2 做法1 观察可得:对于某个时刻,贪心删当前代价最小的点肯定是最优的。 但是删一个点会减少相邻接的点的代价。然后就想到了堆,但是这个堆需要支持decrease-key操作。 decrease-key 这个操作std::priority_queue并不支持,但是其实二叉堆也能做到 \(O(\log n)\)。

  • asio使用例子2022-09-03 21:00:42

    阻塞调用 # include<iostream> # include<boost/asio.hpp> # include<boost/date_time/posix_time/posix_time.hpp> using namespace std; int main() { cout << "One" << endl; boost::asio::io_service io; boos

  • 【题解】「COCI 2018.10」Teoretičar2022-09-03 00:04:10

    传送门 题目大意 有一个二分图,构造一种对边的染色方案,使得没有两个颜色相同的边共顶点。 假设对于给定二分图的答案是 \(C\),记 \(X\) 是大于等于 \(C\) 的最小的 \(2\) 的整次幂,你只需要给出一个方案,使得颜色数量不多于 \(X\)。 \(L, R\le 10^5, m\le 5\times 10^5\) 题解 设度数

  • clickhouse高级功能之MaterializeMySQL 踩坑2022-09-02 06:00:14

    MaterializeMySQL  简介 MySQL 的用户群体很大,为了能够增强数据的实时性,很多解决方案会利用 binlog 将数据写入到 ClickHouse。为了能够监听 binlog 事件,我们需要用到类似 canal 这样的第三方中间件,这无疑增加了系统的复杂度。 ClickHouse 20.8.2.3版本新增加了 MaterializeMySQL

  • 并发多线程11std::atomic续谈、std::async深入谈2022-09-01 15:02:04

    std::atomic续谈、std::async深入谈 一、std::atomic续谈 #include <iostream> #include <thread> #include <atomic> using namespace std; std::atomic<int> g_count = 0; //封装了一个类型为int的 对象(值) void mythread1() { for (int i = 0; i < 1000000; i

  • spdlog学习笔记2022-09-01 14:32:27

    说明:所有内容翻译自spdlog的wiki,受英语水平所限,有所错误或失真在所难免,如果您有更好的建议,请在博文下留言。 线程安全 spdlog:: 命名空间下的是线程安全的,当loggers在不同的线程同时执行时,下述函数不应该被调用: spdlog::set_error_handler(log_err_handler); // or logger->set

  • CF620E NewYearTree2022-08-31 19:03:09

    题目链接   主要要实现区间覆盖和区间查询不同数,看见区间赋值操作可能会想到\(ODT\)来实现,区间查询不同数直接另外开一个数组记录一下就好了,但很可惜\(TLE\)了,代码如下: struct ODT { struct Node { i64 l, r; mutable i64 v;

  • C20220805T3 零和2022-08-31 13:05:06

    当构造出长度为22的随机 \([1,5]\) 的集合后,出现合法方案的概率很大,所以可以先随便构造一种方案,然后再通过背包求出其他取值中可以满足的方案数(即先构造22个极小的整数,去找到其他负数,并将这几个负数以01背包的方式求出对应的方案数),最后离线 \(t\) 组询问,若有解就继续,若无解就重新

  • C20220806T1 暴力计算2022-08-31 13:04:42

    给定一张图,按照边权走,求总边权达到 \(M\) 时用的最短长度。 \(n\leq 100,M\leq 10^{18}\) 。 首先可以用 \(dp[i][j][k]\) 表示从 \(i\) 出发通过 \(2^k\) 步走到 \(j\) 能产生的最大价值。 那么有 \(dp[i][j][k]=\max\{dp[i][x][k-1]+dp[x][j][k-1]\}\) ,可以用floyd来转移,然后再

  • C20220806T2 枚举计算2022-08-31 13:03:50

    有 \(n\) 个点,求从1号点到 \(n\) 号点的最短路径,但有某些点有前驱,必须先到了前驱才能到达这个点,允许有多个点同时出发。 \(n\leq 3000,m\leq 30000\) 。 一看,这不是最短路吗?第二眼,这不是拓扑吗?于是,这道题思路就出来了。首先给每个点计一个 \(mintime\) ,表示最少要花 \(mintime\)

  • 并发多进程32022-08-30 20:30:29

    第三节 线程传参详解 一、传递临时对象作为线程参数要避免的陷阱1: #include <iostream> #include <thread> using namespace std; //void myprint(const int& i, char* pmbuf)void myprint(const int i, const string &pmbuf) { //如果线程从主线程detach了 //i不是mva

  • MFC表达式计算器2022-08-30 01:00:08

    MFC表达式计算器 《mfc表达式计算器》 该程序应该是一个mfc窗口程序,应该基于对话框。 1、支持基本运算符:括号()、+,-,*,/。 2、支持复杂运算符:三角函数-sin(x)/cos(x)/tan(x)/atan(x)、对数-ln(x)/log(x)、开方sqrt(x),乘方xx,x2,阶乘n!。 3.有可以直接利用进行计算的自然常数e,π。 4.有

  • # 关于C++20Concept(概念)及requires表达式的学习2022-08-29 23:30:10

    关于C++20Concept(概念)及requires表达式的学习 Concept(概念) C++20 引入了 concept 以在编译期检查模板实参是否满足指定的约束. 如何不用concept进行约束 template <typename T> T inc(T& a) { static_assert(std::is_integral<T>::value); return ++a; } 如果使用double

  • C++各个版本新增对于算法竞赛有用特性2022-08-29 16:03:14

    C++各个版本新增对于算法有用特性 C++11 auto与decltype类型推导(摘自程序喵大人) auto auto可以让编译器在编译器就推导出变量的类型,话不多说上代码: auto a = 10; // 10是int型,可以自动推导出a是int int i = 10;auto b = i; // b是int型 auto d = 2.0; // d是double型 这就是auto

  • ERROR: <bits/stdc++.h>, 'cstdalign' file not found, running C++172022-08-29 08:00:41

    Modified 1 year, 1 month ago Viewed 9k times 4 I'm trying to run a piece of code in Visual Studio Code, on macOS Catalina. The code: #include <bits/stdc++.h> using namespace std; int main() { // Create an empty vector vect

  • c++ bind ref 例子2022-08-28 11:35:30

    // bind example #include <iostream> // std::cout #include <functional> // std::bind // a function: (also works with function object: std::divides<double> my_divide;) double my_divide (double x, double y) {return x/y;} struct MyPa

  • CSP认证(2022-06-12)2022-08-25 01:31:30

    The more people you love, the weaker you are. The things we love destroy us every time. \(vscode\)也配置好了,\(html\)慢慢摸索着也能写些简单的本地网页了,\(CSP\)报名了,等一个小时后的两点\(N2\)也可以报名了。一切都刚刚开始,一切的一起,从结束中。太阳底下没有新鲜事,每次

  • Chapter 12022-08-24 03:01:19

    1 让自己习惯C++ 条款 01 视 C++ 为一个语言联邦 C : C++以C为基础,block、语句、预处理器、内置数据类型、数组、指针都来自于C。当使用C++中的C成分工作时,没有模板(Template)、没有异常(Exceptions)、没有重载(overloading)。 Object-Oriented C++ : 也就是 C with classes,cl

  • Chpater 52022-08-24 03:00:46

    5 实现 条款 26 尽可能延后变量定义式出现的时间 ​ 我们写代码的时候,可能会定义一些没有使用的变量,特别是当你过早的定义一个变量,从定义到使用中间如果出现异常且该异常被丢出,那么你就要承担不必要的构造和析构成本。 ​ 所以尽量在你使用到变量的前一刻再定义它。 请记住 : ​ 1

  • 统计分析 -- 聚类算法模型2022-08-23 17:34:24

    统计分析 -- 聚类算法模型 距离分析 数据标准化 欧氏距离与量纲有关,因此,有时需要对数据进行预处理, 如标准化等。 在MATLAB中的命令是zscore,调用格式 Z = zscore(X) 输入X表示N行p列的原始观测矩阵,行为个体,列为指标。 输出Z为X的标准化矩阵: Z = (X–ones(N,1)*mean(X)) ./(ones(

  • 2022.8.22 颓废记录2022-08-23 00:30:45

    Preface 没有序言 Content [luogu P4059][Code+#1]找爸爸 题面太长难以概括,不写简要题目了QAQ。 首先发现,肯定没有两个对应位置都是空格的,否则可以去掉让答案更优。 因此,我们只需要考虑最后一位是不是空格,如果是,讨论它在小 A 还是小 B。 具体而言,令 \(dp(i,j,k)\) 表示两个字符

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有