题目描述 面对格鲁的入侵,小黄人们要组建一支队伍,来抵御进攻,现在有编号为1 至n 的小黄人,任命编号为n 的队长,由其挑选队员,当然编号不是随便编的,每一个编号里都包含一个小黄人的个人信息,现在队长要挑选一些与自己有共同语言(两者编号的最大公约数大于1)的小黄人组建队伍,现在给出n,请你计算出队伍中最多可以有多少的小黄人. 样例输入 4 样例输出 2 题目大意 求出在\(1\)~\(n\)中有多少个数和\(n\)不互质. 解法 欧拉函数,直接暴力求解有多少个数和\(n\)互质,再拿\(n\)减…

t1-Painting 这道题目比较简单,但是我比较弱就只是写了一个链表合并和区间DP. 别人的贪心吊打我的DP,嘤嘤嘤. #include <bits/stdc++.h> #define ll long long using namespace std; namespace chhokmah { #define N 100005 #define M 5005 int a[N], l[M], r[M], pos[N]; int n, m, cnt; ll sum[M], f[M][M]; ll…

前言 今天做的是是2010年提高组和NOI的题目,做过几道原题,但是还是爆炸了,我真的太弱了. t1-乌龟棋 https://www.luogu.org/problemnew/show/P1541 这道题目还是比较简单的,差不多是三年做过的题目. 简单的DP,定义状态是\(f[i][j][k][l]\)表示i个1的卡牌,j个2的卡牌,k个3的卡牌,l个4的卡牌时的最大分数. O(n^4)的暴力转移 \[f[i][j][k][l]=max(f[i-1][j][k][l]+a[tmp])\] \[f…

关于本次hg模拟赛,题目来源于CF1110. t1-无意义运算符(meaning) 题目描述 最大公约数和位运算之间有共同点吗?是时候来研究一下了. 给定一个正整数a,请找到一个闭区间[1,a-1] 内的某个整数b,使得a xor b 和a&b 的 最大公约数最大.换句话说,你要求出下面的函数: \[f(a)=max(gcd(a \ xor \ b, a \ and \ b))(0<b<a)\] 其中\(xor\)表示按位异或,\(and\)表示按位与. 解法 笨蛋chh没有想到正解,…

T1--最长公共前缀(lcp) 定义两个字符串S,T 的最长公共前缀lcp(S,T)为最长的字符串R,满足R 既是S 的前缀又是T 的前缀. 给定一个字符串S,下标从1 开始,每次询问给出四个正整数a,b,c,d,你需要输出[a,b]这个子串与[c,d]这个子串的lcp 的长度. 解法 暴力60分不用说了,那么正解可以用扩展\(kmp\),或者是万能字符串处理方法\(hash\).但是我不会扩展\(kmp\),所以我就只用\(hash\)来乱搞一下. 那么二分查找这个前缀的长度,每次用\(has…

题目描述 Dustar有n道题目要做.他的月薪是m元. 由于题目是一流的难题,所以Dustar不得不找个人来帮(代)助(替)他写作业. 找人写作业不是免费的,但是他们能保证在一个月内做出任何题目.每做一道题需要两笔付款,第一笔ai元在做题的那一个月初支付,第二笔b[i]元(1<=b[i]<=m)在做完后的下一个月初支付.每一个月Dustar用上一个月挣的钱来付款. Dustar没有任何存款意识,所以每个月的节余都回拿用去买糖吃掉了. 因为题目是相互关联的,它们必须按顺序解出.比如,题目3必须在…

题目描述 在一个遥远的国度里有n个人,每个人手上写着4个互不相同的数. 这个国度比较奇怪,如果两个人至少有一个数字相同,则他们是一对朋友. 现在这n个人按序号从左到右排成了一排,每个人都想知道在他左边有多少个人是他的朋友,你能帮助他们么? 40分解法 暴力求解,枚举所有的数. 40分代码 #include<bits/stdc++.h> #define N 100005 using namespace std; int n; int a[N][5]; bool vis[N]; int r(){…

题目描述 解法 我们稍微枚举一下前面几位,可以得到这样的规律. \[X_i=\frac{1}{2^{i+1}-1}\] \[Y_i=\frac{1}{2^{2^i}-1}\] 那么要使\(xm=yn\)那么就是\(m+1=2^n\),答案就是\(2^n-1\). 对于这个位数,答案就是\(n*log2\). 这道题沃做的时候,被浮点误差坑到了,所以在输出运算的时候还是要强制转换. Ac代码 #include<bits/stdc++.h> #define LL long long #define…

感想 对于这次考试,真的不想说什么了,太玄学了!!! t1输出比标准输出长,这是什么操作???难道要关文件???但是交到oj上又A掉了.这是什么操作. t2还好,没有出什么意外...但是要吐槽一下出题人,为什么空间给这么小!!! t3的正解竟然是随机乱搞??? t4竟然给我玄学错掉了一个点,交到oj上还都是对的??? 以上吐槽完毕 t1 密码(password) 题目大意 求出 \(\sum_{i=1}^{n} i^2 2^i\) . 题解 遇到这种有倍数关系的累加和,一般都可以用错位相减法.…

T1--调换纸牌(card) Alex有 n张纸牌,每张纸牌上都有一个值ai,Alex把这些纸牌排成一排,希望将纸牌按值从小到大的顺序排好.现在他把这个任务交给你,你只能进行一种操作:选中一张牌,然后插入到这一排纸牌中的任意位置.他想知道最少需要进行几次操作才能将纸牌排好,如果你能用最少的操作达到他的要求,他就请你吃大鸡排^ ^. 解法 求出最长不下降子序列,答案是\(n-len\). ac代码 #include<bits/stdc++.h> #define N 500005 using na…

题目描述 植物学家Dustar培养出了一棵神奇的树,这棵有根树有n个节点,每个节点上都有一个数字a[i],而且这棵树的根为r节点. 这棵树非常神奇,可以随意转换根的位置,上一秒钟它的根是x节点,下一秒钟它的根就变成了y节点,Dustar由于魔力不够,无法控制住这棵树,这棵树说:"只要你每次都能正确答出以x为根的子树里的点的权值和我就停下来.",你能帮帮Dustar吗? 题目大意 给你一棵树根不定的树,每次让你查询\(x\)节点的子树权值和. 解法 树链剖分求换根树. 对于每一个\(u\…

This is the story about how I cracked 122 million* password hashes with John the Ripper and oclHashcat-plus. Author: m3g9tr0n, Copy Editor: Thireus. It was several months ago, when I (m3g9tr0n) saw a tweet from KoreLogic about atorrent file containin…

Ultimate Guide to Line For Business (May 2019) By Iaroslav Kudritskiy February 4, 2019 No Comments If you're interested in the Japanese market, this is the guide for you. The Line app is a messaging app created in Japan for Japanese people. Since Lin…

13 Ways Companies Do Whatsapp Marketing & Support (May 2019) By Iaroslav Kudritskiy  We're living in a WhatsApp world – your friends, colleagues, customers, and competitors are using WhatsApp. There are 1.3 billion WhatsApp users out there. With a hu…

现在是 2020 年的第一天,我相信从昨天开始,各位的信息流里肯定充斥了各式各样的年度盘点/回顾/总结/记录之类的内容.虽然来得稍晚了,但我还是想给诸位送上这一篇文章. 我将在本文中列出自己于 2019 年度里最喜爱的 10 篇 Python 文章.我的选择标准是极为个性化的,甚至会有点任性,因为我的第一条标准是:文章必须是我原创或者翻译的. 如标题所言,这就是"我的"文章榜单.同时,为了丰富本文内容,我在榜单之后,还会附上其他人所盘点的文章榜单,给大家呈上更多的精彩内容. 我的年度十…

近日,有报道表示台积电10nm 芯片可怜的收益率可能会对 2017 年多款高端移动设备的推出产生较大的影响,其中自然包括下一代 iPhone 和 iPad 机型.不过,台积电正式驳斥了这一说法,表明10纳米处理器生产完全按计划进行,并没有出现任何延滞,并且这款处理器在明年第一季度就会开始盈利. 同时台积电还放出另一个重磅消息.台积电还表示,明年公司的生产计划是7纳米处理器,到2019年会生产5nm处理器,支持高端移动设备获得新功能,如VR/AR等.今年10月也有报道显示台积电已经开始进行于201…

18.6 Describe an algorithm to find the smallest one million numbers in one billion numbers. Assume that the computer memory can hold all one billion numbers. 这道题让我们在十亿个数字中找到最小的一百万个数字,而且限定了计算机只有能存十亿个数字的内存.这题有三种解法,排序,最小堆,和选择排序. 首先来看排序方法,这种方法简单明了,就是把这十亿…

VS经常报错的link error 2019 原因如下: 可能是找得到头文件,但是相关的dll或者lib找不到,需要在配置里面添加相应的库文件. project=>configuration..=>vc++ directories... 还有一种可能就是inlucde头文件的时候,如果在同级目录,建议使用include “./client.h"而不使用include "client.h"虽然有时候两者都行,但强烈建议用第一个. 不过也有可能是#include &q…

2019: 鞍点计算 时间限制: 1 Sec  内存限制: 64 MB 提交: 66  解决: 30 题目描述 找出具有m行n列二维数组Array的"鞍点",即该位置上的元素在该行上最大,在该列上最小,其中1<=m,n<=10. 输入 输入数据有多行,第一行有两个数m和n,下面有m行,每行有n个数. 输出 按下列格式输出鞍点: Array[i][j]=x 其中x代表鞍点,i和j为鞍点所在的数组行和列下标,我们规定数组下标从0开始. 一个二维数组并不一定存在鞍点,此时请输出N…

原文:http://ryanwaggoner.com/2010/12/you-dont-really-want-a-million-dollars/a certain kind of ingenuity, discipline, and proactivity that most people seem to lack This morning, I was feeling a little stir-crazy from being cooped up in my office, so I d…

在Windows server 2012.Windows server 2016还未完全普及的情况下,昨天Windows Server团队宣布Windows Server 2019将在2018年的下半年推出.现阶段,大家可以通过微软的Insiders程序访问预览版本.(Insiders位置) Windows Server 2019中新增功能: Windows Server 2019建立在Windows Server 2016的坚实基础之上,而Windows Server 2016是迄今为止Win…

https://medium.freecodecamp.com/million-requests-per-second-with-Python-95c137af319 Is it possible to hit a million requests per second with python? Probably not until recently. A lot of companies are migrating away from Python and to other programmi…

Telerik 专注于微软.Net平台的表示层与内容管理控件,提供高度稳定性和丰富性能的组件产品DevCraft,并可应用在非常严格的环境中.Telerik拥有 Microsoft, HP, Alcoa, BP, Harper Collins, Siemens, T-Mobile, HJ Heinz和一些最主要的教育机构和很多政府机关等客户. 资源清单 Telerik.JustMock.2019.1.207.1 Telerik.UI.for.ASP.NET.AJAX.2019.1.215 Tel…

万物互联时代,网信事业发展突飞猛进,互联网悄然渗透到国民生活的每一个角落,伴随而来的网络安全威胁和风险也日渐突出.网络诈骗.钓鱼软件.勒索病毒等安全问题层出不穷,信息泄露等网络安全事件也频繁上演,给用户和互联网企业带来了十分严重的影响.高度信息化的全背景下,企业.教育者与技术精英更密切地联结为命运共同体. 继2018互联网安全城市巡回赛北京站与上海站成功举办之后,i春秋将继续扮演好纽带的角色,联手网络安全教育者(高校).互联网运营者(企业)与技术精英们(白帽子)再次共聚一堂,探讨网络安全责任的不…

我们的目标:搭建一个本地多用户的App Inventor 2 服务器   演示: http://ai2.fsyz.net  [旧 win]     http://ai2n.fsyz.net [新 Centos] 目的:课堂教学,社团活动,兴趣学习 优势:管理权限(用户管理,账号切换,资源打包),网络链接速度快,拥有配套服务. 注意:每次退出前导出自己的项目到本地做备份. 2018.12.10 压缩包中附带桌面伴侣.来自 https://mp.weixin.qq.com/s/qb5RPrSuEd-…

全新Adobe Photoshop CC 2019 mac特别版终于上线了,简称ps cc 2019,Adobe Photoshop CC 2019 for Mac v20.0.4 中文版安装教程分享给大家,都来看看吧! 断开网络连接安装! 1.ps2019特别版下载完成后,打开镜像包,双击打开第一个ps2019特别版安装包.dmg,如图 2.然后双击[install]进行ps2019安装,如图 3.请输入电脑密码允许ps2019 mac版安装器启动,如图 4.ps 2019 mac版正在安装中…

一.前言 2018年9月随着全国计算机等级考试科目中加入“二级Python”,也确立了Python在国内的地位,猪哥相信Python语言势必会像PS那般普及.不久的将来,谁会Python谁就能获得女神的约会权,谁掌握Python谁就能获得更好的就业机会,相亲时妹子也不再问你是否有房有车,而会问你:会Python吗? 二.计算机二级考试 计算机二级考试包含:程序设计/办公软件高级应用,考核内容包括计算机语言与基础程序设计能力,要求参试者掌握一门计算机语言,可选类别有高级语言程序设计类.数据库程序设…

Visual Studio 2019 发布活动 2019 年 4 月 2 日,星期二 | 上午 9:00 (PT) 围观: https://visualstudio.microsoft.com/zh-hans/vs2019-launch/# https://github.com/Microsoft/VisualStudio2019Launch…

一:概要 适应人群:.Net初学者.想了解.Net Core在Linux系统中的运行环境搭建者.初次且想在linux上应用.Net Core开发应用程序者: 基础技能:了解.NET基础开发技能者.有一定.NET在Windows平台上运维基础者,了解基础的linux命令行.熟悉常用的数据库命令执行: 使用工具:Xmanager Enterprise 5/ Xshell , Xmanager Enterprise 5/ Xftp: .NET Core可以在 Windows.Mac OS.Linux下…

Hi all, According to 2019 public holiday announcement released by Chinese government, this is to announce the Q2 China Public Holiday arrangement as follows: Pure Brightness Festival: ·        April 05, 2019 International Labor Day: ·        May 01,…