ICode9

精准搜索请尝试: 精确搜索
  • ansible ansible-playbook参数2022-08-22 23:33:30

    ansible ansible-playbook参数 1.1 语法详情 Options: --ask-vault-pass #ask for vault password #加密playbook文件时提示输入密码 -C, --check #don't make any changes; instead, try to predict some of the ch

  • 离线树状数组例题2022-08-22 10:31:16

    https://codeforces.ml/contest/1712/problem/E2 题解: https://www.bilibili.com/video/BV1uB4y167ig?spm_id_from=333.1007.top_right_bar_window_view_later.content.click&vd_source=75ae018f8d1181302d7ea76b60c928f4 主要思路为:“”离线“”计算k取1-r时的树状数组:记录i取1-r

  • SP3267 DQUERY - D-query2022-08-01 22:01:38

    题目大意: 给出一个长度为n 的数列,\(a_{1},a_{2},...,a_{n}\),有q 个询问,每个询问给出数对 \((i,j)\),需要你给出 \(a_{i},a_{i+1} ,...,a_j\) 这一段中有多少不同的数字 分析: 考虑到树状数组对于处理前缀和问题很方便,自然,尝试用树状数组来进行处理。设 \(tree[i]\) 表示前 \(i\) 个

  • CF-edu131-div22022-07-10 16:35:15

    C.Schedule Management(二分) Problem 现在有\(m\)个任务和\(n\)个工人,擅长第\(i\)个任务的人是\(a_i\)。存在擅长该任务的人做该任务花费时间为\(1\)小时,不擅长该任务的人做该任务需要花费\(2\)个小时,每个时刻一个人只能做一个任务,工人可以并行工作,问最少花费多少时间可以把任务

  • 获取边类型错误2022-07-10 14:01:36

       //使用UF_MODL_ask_edge_type判断是否是圆弧,返回false UF_MODL_ask_edge_type(tagCurve2, &iType2); if(iType1 == UF_MODL_CIRCULAR_EDGE)//false 使用获取圆心UF_CURVE_ask_arc_data,可以正确获取圆心   UF_EVAL_is_arc

  • NX 2206 宏程序设置背景为黑色2022-06-30 23:35:39

    NX 2206 Macro File: C:\Users\Administrator\Desktop\1.macro Macro Version 7.50 Macro List Language and Codeset: simpl_chinese 13 Created by Administrator on Thu Jun 30 14:55:39 2022 Part Name Display Style: $FILENAME Selection Parameters 1 2 0.229167 1

  • 1163:阿克曼(Ackmann)函数 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 19615 通过数: 16306 通过2022-05-25 21:34:27

    #include<iostream> #include<cstdio> #define A 1000000+5 using namespace std; int i,j; char ch[A]; inline int ask(int m,int n){ if(m==0) return n+1; if(m>0&&n==0) return ask(m-1,1); if(m>0&&n>0) return ask(m

  • 树状数组与逆序对2022-05-15 09:32:17

    当数据范围较大需要离散化,因此需要排序,所以这种情况下不如直接用归并排序。 #include<bits/stdc++.h> using namespace std; const int N=5e5+5; int n; int a[N],b[N]; int c[N]; int ask(int x) { int ans=0; for(; x; x-=x&-x) ans+=c[x]; return ans; } vo

  • git---分支与合并2022-05-11 12:00:24

    在团队协作开发项目的时候,通常会使用git做项目托管,多人开发项目,不同的分支如何合并到主分支 master 上呢? 例如:我们有一个 fenzhi 的项目,里面有两个子分支:zhaozilong 和 ask 第一步:我们 clone 这个项目到本地   第二步:查看所有的分支 git branch -a 第二步:切换分支,例如:切换到

  • cf1667 B. Optimal Partition2022-05-03 12:00:06

    题意: 把数组分为任意子段。对每个子段,若子段和为正,则其价值为子段长度;若为负则为子段长度的相反数;若为0则价值为0。求最大价值总和。 思路: 若 \(a_i\le 0\),那不如 \(a_i\) 自成一段,长度为 1。 dp。两种选择: \(dp(i)=dp(i-1)+ sgn(a_i)\) \(dp(i) = i + \max\limits _{s_i>s_j} \{-

  • cf1103 B. Game with modulo2022-04-23 01:33:54

    题意: 交互题 有个未知整数 \(a\in[1,1e9]\),每次问两个数 \(x,y\),返回 \(x\pmod a \ge y\pmod a\) 是否成立 在 60 次内猜出 \(a\) 思路: 倍增猜法,长见识了 首先我想到猜 \(x,2x\),若 $\ge $ 说明 \(a\in [1,2x]\),否则 \(a\in [1,x)\cup (2x,1e9)\) 这样每次得到的合法区间还分开的,不

  • NX二次开发-UFUN从对象中获取的给定类型的所有几何项目UF_CAMGEOM_ask_items2022-04-17 21:34:32

    这个例子是一位网友从西门子官网支持中心里面下载分享的 代码 //Sample CAM API program : report geom provider /***************************************************************************** ** ** report_geom_provider.c ** ** Description: ** Contains Unigra

  • NX二次开发-调内部函数将对象设置为全局选择(设为高亮选中状态,在选择列表里)2022-04-16 23:33:56

     这个会经常用到,我封装了一个函数。NX11及以上版本是"\\NXBIN\\libugui.dll",NX11以下版本是"\\UGII\\libugui.dll",这个在使用的时候要注意。 代码 /* 调内部函数设置为全局选择 */ void SetSelect(tag_t select_tag) { //获取环境变量路径 char* GetName = NULL;

  • UF-list创建;特征、体、线、面的相互转换;2022-04-14 11:02:56

    1.list创建 文件#include <uf_modl_utilities.h> UF_MODL_create_list       1创建一个链表,并返回链表的头指针 UF_MODL_put_list_item     2插入元素到链表中,不检验对象是否重复,或者已经存在。 UF_MODL_ask_list_count    3获取链表对象数量,从头开始遇到null_tag结

  • 【JZOJ7521】嘉然2022-03-29 08:34:28

    【JZOJ7521】嘉然 by AmanoKumiko Description 嘉然今天吃欧拉函数 给出一个长为\(n\)排列\(p\) \(q\)组询问,每次给出一个\(l,r\),求\(\max_{l\le i<j\le r}φ(p_ip_j)\) Input 第一行一个整数\(n\) 然后一行\(n\)个整数读入\(p\) 第三个一个整数\(q\) 然后\(q\)行读入询问 Output

  • 基础数据结构学习笔记2022-03-02 08:33:00

    开坑与2022.2.16 \(\text{update1}\):新增了一些关于线段树的拓展内容-2022.3.2 树状数组 最近突然发现树状数组不会打了。 作为立志成为小常数选手的我,怎么能忘记这个数据结构呢? 复习一下: 【模板】树状数组 1 纯手打(一边写博客,一边打的): #include <bits/stdc++.h> using names

  • P5501 [LnOI2019]来者不拒,去者不追2022-02-17 11:04:28

    来者不拒,去者不追 考虑莫队,挪动指针往区间 \([l,r]\) 中加入一个数 \(x\),产生的贡献就是 \(比 x 大的数之和 + 比 x 小的数的个数\times x +x\) 然后这样是 \(O(n\sqrt m \log n\)) 的 发现如果不加最后那个 \(x\) 的话就是可差分的(等于对 \([1,r]\) 的贡献减去对 \([1,l]\) 的

  • 莫队二次离线2022-02-17 08:32:32

    当挪动一次莫队指针的复杂度为 \(O(k)\) 时,普通莫队的复杂度为 \(O(n\sqrt(n)k)\) 设 \(f(x,l,r)\) 为 \(x\) 对 \([l,r]\) 区间的贡献,那么当: \(f(x,l,r)\) 只与 \([l,r]\) 内元素有关 \(f(x,l,r)=f(x,1,r)-f(x,1,l-1)\) 时,可以用莫队二次离线优化到 \(O(nk+n\sqrt(n))\) 以目前

  • P3372 洛谷 线段树1模板的多种解法2022-01-31 11:32:25

    线段树1的多种解法 B y By By q w q qwq

  • 基于 ASK + EB 构建容器事件驱动服务2022-01-12 16:35:26

    简介:本篇文章以“在线文件解压场景”为例为大家展示经典 EDA 事件驱动与容器如何搭配使用。 作者:冬岛、肯梦 导读 EDA 事件驱动架构( Event-Driven Architecture ) 是一种系统架构模型,它的核心能力在于能够发现系统“事件”或重要的业务时刻(例如交易节点、站点访问等)并实时或接近

  • CF750E-New Year and Old Subsequence【动态dp】2021-12-17 20:33:14

    正题 题目链接:https://www.luogu.com.cn/problem/CF750E 题目大意 给出一个长度为\(n\)的数字字符串,\(q\)次询问给出其的一个子串\(t\),询问至少要删除多少个数字才能使得其中包含\(2017\)这个子序列却不包含\(2016\)这个子序列。 \(1\leq n,q\leq 2\times 10^5\) 解题思路 写点

  • Codeforces Round #755 Div. 2(A B C D)2021-11-21 19:02:11

    目录 A. Mathematical AdditionB. Coloring RectanglesC. Two ArraysD. Guess the Permutation A. Mathematical Addition 题意:给定两个数字u, v,求满足 x u

  • Codeforces 赛时没想出来的思维题集2021-11-15 13:03:22

    1584D Guess the Permutation 【交互题】给定数组 \(a=\{1,2,3,...,n\}\),现在评测机选定 \(i,j,k\in [1,n](i<j-1,j<k)\),并翻转 \(a_{[i,j-1]},a_{[j,k]}\)。你只知道 \(n(4\le n\le 10^9)\),需要在不超过 40 次询问后给出 \(i,j,k\),每次询问“? l r”可以得到子段 \(a_{[l,r]}\)

  • 51nod1766-树上的最远点对【结论,线段树】2021-11-07 21:01:49

    正题 题目链接:http://www.51nod.com/Challenge/Problem.html#problemId=1766 题目大意 给出\(n\)个点的一棵树,\(m\)次询问给出两个区间,要求在两个区间中各选一个点使得他们之间距离最大。 \(1\leq n,m\leq 10^5\) 解题思路 结论就是两个区间中选择的点都是在各自区间中距离最远

  • 51nod1766-树上的最远点对【结论,线段树】2021-11-07 21:01:13

    正题 题目链接:http://www.51nod.com/Challenge/Problem.html#problemId=1766 题目大意 给出 n n n个点的一棵树, m m

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

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

ICode9版权所有